Submission #2542985
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef pair<int,int> pii;
const int inf = 0x3f3f3f3f,oo = inf;
#define IL inline
#define RG register
#define rep(i,a,b) for(RG int i=(a);i<(b);++i)
#define Rep(i,a,b) for(RG int i=(a);i<=(b);++i)
#define Dep(i,a,b) for(RG int i=(a);i>=(b);--i)
#define pc putchar
#define gc getchar
IL ll read(){
RG ll x=0;char f=0;RG char c=gc();
for(;!isdigit(c);c=gc())f|=(c=='-');
for(;isdigit(c);c=gc())x=(x<<1)+(x<<3)+(c^48);
return f?-x:x;
}
IL double readdb(){
RG double x=0,p=0.1;RG char f=0,c=gc();
for(;!isdigit(c);c=gc())f|=(c=='-');
for(;isdigit(c);c=gc())x=x*10+(c^48);
if(c=='.')for(c=gc();isdigit(c);c=gc(),p/=10)x=x+(c^48)*p;
return f?-x:x;
}
IL void write(ll x){if(x<0)x=-x,pc('-');if(x>=10)write(x/10);pc(x%10+'0');}
IL void writeln(ll x){write(x);puts("");}
IL void writeln(ll x,char c,ll y){write(x);pc(c);writeln(y);}
IL void writeln(ll x,char c,ll y,char d,ll z){write(x);pc(c);write(y);pc(d);writeln(z);}
#define debug(x) printf(#x" = %d\n",x);
#define rd() read()
#define rdb() readdb()
#define mem(x,v) memset(x,v,sizeof(x))
#define pb push_back
#define Mk make_pair
#define sqr(x) ((x)*(x))
#define lowbit(x) ((x)&(-(x)))
#define fin(x) freopen(#x".in","r",stdin)
#define reput(x) freopen(#x".out","w",stdout)
#define y1 ____y1
#define hash __hash
#define union _union
const int maxn = 300055;
int n, m; ll t;
int s[maxn]; char d[maxn];
pair<int,int> o[maxn];
int res[maxn];
int main() {
n = rd(),m = rd(),t = rd();
rep(i,0,n) scanf("%d %c",s+i,d+i),s[i]--;
rep(i,0,n) o[i] = make_pair(s[i],i);
sort(o,o+n);
vector<ll> p;
ll nc = 0;
rep(i,0,n) {
int dir = d[i] == 'L' ? -1 : 1;
ll pos = s[i] + dir * t;
ll fp = ((pos%m)+m)%m;
ll g = pos > 0 ? pos / m : (pos-m+1) / m;
nc += g;
p.push_back(fp);
}
nc = ((nc%n)+n)%n;
sort(p.begin(),p.end());
rep(i,0,n) res[o[i].second] = p[(i+nc)%n];
rep(i,0,n) printf("%d%c", res[i]+1, " \n"[i+1==n]);
}
Submission Info
Submission Time
2018-05-21 12:08:55+0900
Task
C - Ants on a Circle
User
wzporz
Language
C++14 (GCC 5.4.1)
Score
0
Code Size
2172 Byte
Status
WA
Exec Time
38 ms
Memory
5492 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:52:45: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
rep(i,0,n) scanf("%d %c",s+i,d+i),s[i]--;
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
0 / 700
Status
Set Name
Test Cases
Sample
sample_01.txt, sample_02.txt
All
sample_01.txt, sample_02.txt, sample_01.txt, sample_02.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt
Case Name
Status
Exec Time
Memory
sample_01.txt
WA
2 ms
2304 KB
sample_02.txt
WA
2 ms
2304 KB
subtask_1_01.txt
WA
21 ms
4216 KB
subtask_1_02.txt
WA
19 ms
3832 KB
subtask_1_03.txt
WA
38 ms
5492 KB
subtask_1_04.txt
WA
33 ms
5492 KB
subtask_1_05.txt
WA
6 ms
2816 KB
subtask_1_06.txt
WA
9 ms
3068 KB
subtask_1_07.txt
WA
30 ms
5108 KB
subtask_1_08.txt
WA
31 ms
5108 KB
subtask_1_09.txt
WA
20 ms
4088 KB
subtask_1_10.txt
WA
19 ms
3832 KB
subtask_1_11.txt
AC
6 ms
2816 KB
subtask_1_12.txt
WA
31 ms
5108 KB
subtask_1_13.txt
WA
22 ms
4344 KB
subtask_1_14.txt
WA
20 ms
4216 KB
subtask_1_15.txt
AC
2 ms
2304 KB
subtask_1_16.txt
WA
2 ms
2304 KB