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