Submission #1689148
Source Code Expand
#include<bits/stdc++.h>
#define N 200005
#define int long long
using namespace std;
int n,l,t;
int x[N],w[N];
int v[N];
signed main()
{
scanf("%lld%lld%lld",&n,&l,&t);
l*=2;t*=2;
for(int i=1;i<=n;i++)
{
scanf("%lld%lld",&x[i],&w[i]);
x[i]*=2;
if(w[i]==2)w[i]=-1;
v[i]=((x[i]+1LL*w[i]*t%l)%l+l)%l;
}
for(int i=n+1;i<=2*n;i++)v[i]=v[i-n];
int cnt=0;
for(int i=1;i<=n;i++)
{
if(w[i]!=w[1])
{
int rst=t;
int dis;
if(w[1]==1)dis=x[i]-x[1];
else dis=x[1]+(l-x[i]);
if(t>=dis/2)
{
rst-=dis/2;cnt++;
cnt+=rst/(l/2);
}
}
}
cnt%=n;
int now=1;
if(w[1]==-1)
{
for(int i=1;i<=cnt;i++)
{
now--;
if(!now)now=n;
}
}
else
{
for(int i=1;i<=cnt;i++)
{
now++;
if(now==n+1)now=1;
}
}
for(int i=1;i<=n;i++)
{
printf("%lld\n",v[n+i-now+1]/2);
}
return 0;
}
Submission Info
Submission Time
2017-10-16 22:37:48+0900
Task
C - Ants on a Circle
User
SD_le
Language
C++14 (GCC 5.4.1)
Score
0
Code Size
1163 Byte
Status
WA
Exec Time
33 ms
Memory
5248 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:11:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld%lld%lld",&n,&l,&t);
^
./Main.cpp:15:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld%lld",&x[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
2 ms
2304 KB
sample_02.txt
AC
2 ms
2304 KB
subtask_1_01.txt
WA
21 ms
4352 KB
subtask_1_02.txt
WA
17 ms
3840 KB
subtask_1_03.txt
WA
33 ms
5248 KB
subtask_1_04.txt
WA
33 ms
5248 KB
subtask_1_05.txt
WA
6 ms
2816 KB
subtask_1_06.txt
WA
9 ms
2944 KB
subtask_1_07.txt
WA
30 ms
4864 KB
subtask_1_08.txt
WA
31 ms
4992 KB
subtask_1_09.txt
WA
20 ms
4224 KB
subtask_1_10.txt
WA
18 ms
3968 KB
subtask_1_11.txt
AC
6 ms
2688 KB
subtask_1_12.txt
AC
28 ms
4992 KB
subtask_1_13.txt
WA
22 ms
4480 KB
subtask_1_14.txt
WA
20 ms
4224 KB
subtask_1_15.txt
AC
2 ms
2304 KB
subtask_1_16.txt
AC
2 ms
2304 KB