题目大意
数轴蚂蚁问题升级成环。
做法
如果是数轴是经典问题:
两只蚂蚁相遇后掉头可以看做代替对方继续前行。
相对位置永远不变。
初始坐标刚好递增。
但是现在是环,注意到每当有蚂蚁跨过L-1或0就会使排名进行右/左移。
因此也很方便了。
#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
typedef long long ll;
const int maxn=100000+10;
int x[maxn],xx[maxn],w[maxn];
int i,j,k,l,r,s,t,n,m;
ll c;
int main(){
scanf("%d%d%d",&n,&l,&t);
fo(i,1,n) scanf("%d%d",&x[i],&w[i]);
fo(i,1,n){
if (w[i]==2) w[i]=-1;
r=x[i]+w[i]*t;
if (r>0) (c+=r/l)%=n;
else if (r<0) (c+=(r+1)/l-1)%=n;
xx[i]=(r%l+l)%l;
}
sort(xx+1,xx+n+1);
c=(c+n)%n;
fo(i,c+1,n) printf("%d\n",xx[i]);
fo(i,1,c) printf("%d\n",xx[i]);
}