题目

原题链接：B. Xenia and Ringroad

题意

一个长度为n的圈，有m个任务，每个任务要在对应的点（m_i==圈的当前位置）完成，问最少要多少时间。

代码

#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;
}