提出 #1316547

---

ソースコード 拡げる

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>
#include<map>
#include<queue>
#include<cassert>
#define PB push_back
#define MP make_pair
#define sz(v) (in((v).size()))
#define forn(i,n) for(in i=0;i<(n);++i)
#define forv(i,v) forn(i,sz(v))
#define fors(i,s) for(auto i=(s).begin();i!=(s).end();++i)
#define all(v) (v).begin(),(v).end()
using namespace std;
typedef long long in;
typedef vector<in> VI;
typedef vector<VI> VVI;
VI stp,edp;
VI dir;
int main(){
  ios::sync_with_stdio(0);
  cin.tie(0);
  in n,l,t;
  cin>>n>>l>>t;
  stp.resize(n);
  dir.resize(n);
  in totl=0;
  forn(i,n){
    cin>>stp[i]>>dir[i];
    if(dir[i]==1){
      ++totl;
      edp.PB((stp[i]+t)%l);
    }
    else{
      --totl;
      edp.PB(((stp[i]-t)%l+l)%l);
    }
  }
  in chtotcor=totl*t;
  sort(all(edp));
  in chi=0;
  forv(i,stp){
    chi+=(edp[i]-stp[i]);
  }
  chtotcor-=chi;
  chtotcor%=n*l;
  chtotcor+=n*l;
  chtotcor%=n*l;
  assert(chtotcor%l==0);
  in cofs=chtotcor/l;
  forn(i,n)
    cout<<edp[(i+cofs)%n]<<"\n";
  
  return 0;
}

提出情報

ジャッジ結果