也是水题一个,不过稍微要细心点。。。。
贴代码:
1 #include<iostream> 2 using namespace std; 3 long long n,m; 4 long long ans=0; 5 int main() 6 { 7 long long s=0,t; 8 cin>>n>>m; 9 cin>>s; 10 ans=s-1; 11 for(int i=1;i<m;i++) 12 { 13 cin>>t; 14 if(t<s) 15 ans+=(n-s+t); 16 else ans+=(t-s); 17 s=t; 18 } 19 cout<<ans<<endl; 20 return 0; 21 }