题目
原题链接:B. Xenia and Ringroad
题意
一个长度为n的圈,有m个任务,每个任务要在对应的点(mi==圈的当前位置)完成,问最少要多少时间。
代码
#include
int main()
{
int n,m,t;
scanf("%d%d",&n,&m);
__int64 ans=0,pos=1;
for(int i=0; ipos){
ans+=t-pos;
}else{
ans+=t+n-pos;
}
pos=t;
}
printf("%I64d\n",ans);
return 0;
}