Submission #1513631
Source Code Expand
#include <cstdio>
#include <algorithm>
#pragma warning(disable : 4996)
using namespace std;
int N, L, T, w, x[100009], s[300009], t[300009];
int main() {
scanf("%d %d %d", &N, &L, &T);
for (int i = 0; i < N; i++) {
scanf("%d %d", &x[i], &w);
for (int j = 0; j < 3; j++) {
s[i + j * N] = x[i] - (w == 1 ? -1 : 1) * (j - 1) * L;
t[i + j * N] = x[i] - (w == 1 ? -1 : 1) * ((j - 1) * L + T % L);
}
}
sort(s, s + 3 * N);
sort(t, t + 3 * N);
int r = lower_bound(x, x + N, (1LL * s[N] + L) % L) - x;
for (int i = 0; i < N; i++) printf("%d\n", (1LL * t[(r + i) % N + N] + L) % L);
return 0;
}
Submission Info
Submission Time
2017-08-14 22:52:44+0900
Task
C - Ants on a Circle
User
square1001
Language
C++14 (GCC 5.4.1)
Score
0
Code Size
623 Byte
Status
WA
Exec Time
54 ms
Memory
3840 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:18:79: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘long long int’ [-Wformat=]
for (int i = 0; i < N; i++) printf("%d\n", (1LL * t[(r + i) % N + N] + L) % L);
^
./Main.cpp:7:31: 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:9:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d", &x[i], &w);
^
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
128 KB
sample_02.txt
AC
1 ms
128 KB
subtask_1_01.txt
AC
30 ms
2432 KB
subtask_1_02.txt
WA
24 ms
1920 KB
subtask_1_03.txt
WA
54 ms
3840 KB
subtask_1_04.txt
WA
53 ms
3840 KB
subtask_1_05.txt
WA
8 ms
640 KB
subtask_1_06.txt
WA
11 ms
896 KB
subtask_1_07.txt
WA
49 ms
3456 KB
subtask_1_08.txt
WA
47 ms
3456 KB
subtask_1_09.txt
WA
31 ms
2304 KB
subtask_1_10.txt
WA
28 ms
2048 KB
subtask_1_11.txt
AC
6 ms
640 KB
subtask_1_12.txt
AC
52 ms
3456 KB
subtask_1_13.txt
AC
29 ms
2560 KB
subtask_1_14.txt
AC
26 ms
2432 KB
subtask_1_15.txt
AC
1 ms
128 KB
subtask_1_16.txt
AC
1 ms
128 KB