Submission #1691532
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int n,L,T,pos[N],w[N],ans[N];
void Init()
{
scanf("%d%d%d",&n,&L,&T);
for (int i=0;i<n;++i)
{
scanf("%d%d",&pos[i],&w[i]);
if (w[i]==2) w[i]=-1;
}
}
void Solve()
{
int cg=0;
for (int i=0;i<n;++i)
{
int epos=pos[i]+w[i]*T;
if (epos<0) cg-=epos/L+1;
else cg+=epos/L;
ans[i]=(epos%L+L)%L;
cg%=n;
}
sort(ans,ans+n);
for (int i=0;i<n;++i) printf("%d\n",ans[(i+cg+n)%n]);
}
int main()
{
Init();
Solve();
return 0;
}
Submission Info
Submission Time
2017-10-18 10:56:46+0900
Task
C - Ants on a Circle
User
Mcallor
Language
C++14 (GCC 5.4.1)
Score
0
Code Size
545 Byte
Status
WA
Exec Time
33 ms
Memory
2432 KB
Compile Error
./Main.cpp: In function ‘void Init()’:
./Main.cpp:11:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d%d",&n,&L,&T);
^
./Main.cpp:14:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&pos[i],&w[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
AC
1 ms
256 KB
sample_02.txt
AC
1 ms
256 KB
subtask_1_01.txt
AC
20 ms
1536 KB
subtask_1_02.txt
WA
16 ms
1280 KB
subtask_1_03.txt
WA
32 ms
2432 KB
subtask_1_04.txt
WA
33 ms
2432 KB
subtask_1_05.txt
WA
5 ms
512 KB
subtask_1_06.txt
WA
8 ms
640 KB
subtask_1_07.txt
WA
29 ms
2048 KB
subtask_1_08.txt
WA
30 ms
2048 KB
subtask_1_09.txt
WA
20 ms
1408 KB
subtask_1_10.txt
WA
17 ms
1280 KB
subtask_1_11.txt
AC
5 ms
512 KB
subtask_1_12.txt
AC
27 ms
2176 KB
subtask_1_13.txt
AC
20 ms
1664 KB
subtask_1_14.txt
AC
18 ms
1536 KB
subtask_1_15.txt
AC
1 ms
256 KB
subtask_1_16.txt
AC
1 ms
256 KB