题目大意:有n个数组成数环,有人在1点,给定m个数,代表在1处的人必须顺时针都到达这些点,的最少步数。
找到数与数间的关心,就可以利用其特征进行求解。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
#include<queue>
#include<math.h>
#include<algorithm>
#define ll __int64
#define inf 0x3f3f3f3f
using namespace std;
int main()
{
int n,m;
while(cin>>n>>m)
{
ll ans=0;
ll x,y;
for(int i=0;i<m;i++)
{
cin>>x;
if(i==0)
ans=x-1;
else
{
if(x<y)ans+=n-y+x;
else
ans+=x-y;
}
y=x;
}
cout<<ans<<endl;
}
return 0;
}