CF1129A2 Toy Train

当一个车站如果有最多的糖果数x，那么跑x-1圈就能让前面x-1个糖果放到相应的地方，如果想让这时候跑的站数最少，那么最后一个应该放最近的糖果。

如果当前这个车站a并不是最多的糖果数，但是要跑的最少站数取决于拥有最多糖果数的站点b。（只有最多糖果数的站点跑完了才能全部跑完）

所以我们先让a到b就可以了。（也就是加上a-b的距离）

最后我们枚举每个车站作为起始点，再枚举这个车站到另一个车站的距离，最后每次取最大输出

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=6e3;
typedef long long LL;
vector<LL>candy[maxn];
LL dis[maxn]; 
LL n,m;
int main(void)
{
  cin.tie(0);std::ios::sync_with_stdio(false);
  cin>>n>>m;
  memset(dis,0x3f,sizeof(dis));
  for(LL i=1;i<=m;i++) {
    LL a,b;cin>>a>>b;
    candy[a].push_back(b);
    dis[a]=min(dis[a],(b-a+n)%n);
  }
  for(LL i=1;i<=n;i++){
      LL sum=0;LL ans=0;
      for(LL j=1;j<=n;j++){
        if(candy[j].size()==0) continue;
        sum=(j-i+n)%n+(candy[j].size()-1)*n+dis[j]; 
        ans=max(ans,sum);
    }
    cout<<ans<<" ";
  }    
    cout<<endl;
return 0;
}