Submission #1694016

---

Source Code Expand

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int M=1e5+10;
int n,L,T,w[M],x[M],y[M],c;
template<typename Type>Type ri(){
	Type aa=0;bool bb=0;
	char c=getchar();
	for(;('-'^c)&&(c>'9'||c<'0');)
		c=getchar();
	if(c=='-'){
		bb=1;c=getchar();}
	for(;('0'<=c&&c<='9');c=getchar())
		aa=aa*10+c-'0';
	return bb?-aa:aa;
}
int main(){
	#define rd() ri<int>()
	n=rd();L=rd();T=rd();
	for(int i=0;i<n;++i){
		x[i]=rd();w[i]=(rd()^1)?-1:1;}
	c=0;
	for(int i=0;i<n;++i){
		y[i]=x[i]+w[i]*T;
		if(w[i]>0){
			c=(c+(x[i]+T)/L)%n;
		}
		else
		{
			c=(c-(T+L-x[i]-1)/L)%n;
		}
		c+=(c<0)?n:0;
		y[i]%=L;if(y[i]<0)y[i]+=L;
	}
	sort(y,y+n);
	for(int i=c;i<n;++i)printf("%d\n",y[i] );
	for(int i=0;i<c;++i)printf("%d\n",y[i] );
		return 0;
}

Submission Info

Judge Result