比赛 |
中秋节快乐! |
评测结果 |
WWWTTTTTTT |
题目名称 |
骑士 |
最终得分 |
0 |
用户昵称 |
陆晨洗 |
运行时间 |
20.996 s |
代码语言 |
C++ |
内存使用 |
8.24 MiB |
提交时间 |
2024-09-17 11:55:37 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n;
int a[1000010]={0};
int b[1000010]={0};
int c[1000010]={0};
int dg(int x)
{
int ans,ans1,ans2,i;
if(x>n)
{
return 0;
}
ans1=0+dg(x+1);
c[b[x]]=-1;
c[x]=1;
for(i=x+1;i<=n;i++)
{
if(c[i]!=-1&&b[i]!=1)
{
break;
}
}
if(i>n)
{
ans2=a[x];
}
else
{
ans2=a[x]+dg(i);
}
ans=max(ans1,ans2);
return ans;
}
int main()
{
freopen("bzoj_1040.in","r",stdin);
freopen("bzoj_1040.out","w",stdout);
int x,y,z,i,j;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i]>>b[i];
}
cout<<dg(1);
return 0;
}