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
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
WA × 2
AC × 2
WA × 18
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