1、题目链接:http://codeforces.com/problemset/problem/339/B
2、模拟即可。
#include <cstdio> using namespace std; int main() { int n,m,temp,last; long long ans; while(scanf("%d%d",&n,&m)==2){ ans=0;last=1; for(int i=1;i<=m;i++){ scanf("%d",&temp); if(temp==last) continue; else{ if(temp>last) ans+=temp-last; else ans+=temp-last+n; last=temp; } } printf("%I64d\n",ans); } return 0; }