Submission #1513641
Source Code Expand
#include <cstdio>
#include <algorithm>
#pragma warning(disable : 4996)
using namespace std;
int N, L, T, w, x[100009]; long long s[500009], t[500009];
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 < 5; j++) {
s[i + j * N] = x[i] + (w == 1 ? 1LL : -1LL) * (j - 2) * L + 3LL * L;
t[i + j * N] = x[i] + (w == 1 ? 1LL : -1LL) * ((j - 2) * L + T % L) + 3LL * L;
}
}
sort(s, s + 5 * N);
sort(t, t + 5 * N);
int r = lower_bound(x, x + N, s[2 * N] % L) - x;
for (int i = 0; i < N; i++) printf("%d\n", t[(r + i) % N + 2 * N] % L);
return 0;
}
Submission Info
Submission Time
2017-08-14 22:58:13+0900
Task
C - Ants on a Circle
User
square1001
Language
C++14 (GCC 5.4.1)
Score
0
Code Size
645 Byte
Status
WA
Exec Time
73 ms
Memory
9344 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:18:71: 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", t[(r + i) % N + 2 * N] % 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
4224 KB
sample_02.txt
AC
1 ms
4224 KB
subtask_1_01.txt
AC
41 ms
8960 KB
subtask_1_02.txt
WA
33 ms
8576 KB
subtask_1_03.txt
WA
71 ms
9344 KB
subtask_1_04.txt
WA
68 ms
9344 KB
subtask_1_05.txt
WA
11 ms
7040 KB
subtask_1_06.txt
WA
16 ms
7424 KB
subtask_1_07.txt
WA
63 ms
8960 KB
subtask_1_08.txt
WA
65 ms
8960 KB
subtask_1_09.txt
WA
43 ms
8704 KB
subtask_1_10.txt
WA
38 ms
8704 KB
subtask_1_11.txt
AC
7 ms
6912 KB
subtask_1_12.txt
AC
73 ms
9216 KB
subtask_1_13.txt
AC
36 ms
8960 KB
subtask_1_14.txt
AC
32 ms
8960 KB
subtask_1_15.txt
AC
1 ms
4224 KB
subtask_1_16.txt
AC
1 ms
4224 KB