解题报告 Codeforces Round #323 Editorial
题意:有n个点 有个机器人开始能力0,
每走过一点 如果能力>=a[i] 能力+1 ,问最少几次转向获得全部点。既最终 能力值等于n。
#include
#include
#include
using namespace std;
const int N=1005;
int a[N],b[N];
int main()
{
int n,m,T,i,j;
scanf("%d",&n);
for(i=0; i
=n) break;
sum++;
for(i=cnt; i>=0; i--)
{
if(a[i]<=temp)
{
temp++;
a[i]=11111;
cnt=i;
}
}
if(temp>=n) break;
sum++;
}
printf("%d\n",sum);
return 0;
}