?? 2681.cpp
字號:
//wa
#include<iostream>
#include<math.h>
using namespace std;
typedef struct{int ss,tt;}st;
st t[220];
int n,k,maxk,maxp.dp[220][520];
void dfs(int u,int p)
{
if(u>k)
{
if(p>maxp)
maxp=p;
return ;
}
dfs(u+1,p);
if(abs(t[u].ss-maxx)<=maxk && abs(t[u].ss-minn)<=maxk && t[u].tt+p>maxp)
{
if(t[u].ss>maxx)
maxx = t[u].ss;
if(t[u].ss<minn)
minn = t[u].ss;
dfs(u+1,t[u].tt+p);
}
}
void pack()
{
int i,j;
for(i=0;i<n;i++)
m[n][i]=0;
m[n][]
}
int main()
{
int m,i,j,s;
while(scanf("%d%d%d",&n,&k,&maxk)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d%d",&t[i].ss,&t[i].tt);
maxp=0;
dfs(0,0,t[0].ss,t[0].ss);
printf("%d\n",maxp);
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -