# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
6160 | 2014-06-22T03:18:53 Z | ainta | Senior Postmen (BOI14_postmen) | C++ | 397 ms | 21344 KB |
#pragma warning(disable:4996) #include<stdio.h> #include<algorithm> int nxt[1000010], ed[1000010], num[500010]; int n, m, used[1000010], v[500010]; int st[500010]; void Do(int start){ int top = 0, x, y; st[++top] = start; v[start] = true; while (1){ while (top){ while (used[num[st[top]]])num[st[top]] = nxt[num[st[top]]]; if (!num[st[top]]){ v[st[top]] = false; top--; } else break; } if (!top)break; x = st[top]; y = ed[num[x]]; used[num[x]] = used[num[x] ^ 1] = true; num[x] = nxt[num[st[top]]]; if (v[y]){ while (1){ printf("%d", st[top]); if (st[top] == y)break; printf(" "); v[st[top]] = false; top--; } printf("\n"); continue; } else{ st[++top] = y; v[y] = true; } } v[start] = false; } int main() { int i, a, b, cnt = 1; scanf("%d%d", &n, &m); for (i = 0; i < m; i++){ scanf("%d%d", &a, &b); ed[++cnt] = b; nxt[cnt] = num[a]; num[a] = cnt; ed[++cnt] = a; nxt[cnt] = num[b]; num[b] = cnt; } for (i = 1; i <= n; i++){ Do(i); } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 384 KB | Output is correct |
2 | Correct | 5 ms | 384 KB | Output is correct |
3 | Correct | 5 ms | 384 KB | Output is correct |
4 | Correct | 7 ms | 512 KB | Output is correct |
5 | Correct | 6 ms | 384 KB | Output is correct |
6 | Correct | 7 ms | 512 KB | Output is correct |
7 | Correct | 13 ms | 768 KB | Output is correct |
8 | Correct | 5 ms | 384 KB | Output is correct |
9 | Correct | 45 ms | 3064 KB | Output is correct |
10 | Correct | 6 ms | 384 KB | Output is correct |
11 | Correct | 6 ms | 384 KB | Output is correct |
12 | Correct | 52 ms | 3192 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 384 KB | Output is correct |
2 | Correct | 4 ms | 384 KB | Output is correct |
3 | Correct | 5 ms | 384 KB | Output is correct |
4 | Correct | 6 ms | 384 KB | Output is correct |
5 | Correct | 5 ms | 384 KB | Output is correct |
6 | Correct | 7 ms | 560 KB | Output is correct |
7 | Correct | 10 ms | 768 KB | Output is correct |
8 | Correct | 6 ms | 512 KB | Output is correct |
9 | Correct | 42 ms | 3064 KB | Output is correct |
10 | Correct | 6 ms | 384 KB | Output is correct |
11 | Correct | 6 ms | 432 KB | Output is correct |
12 | Correct | 52 ms | 3192 KB | Output is correct |
13 | Correct | 52 ms | 4476 KB | Output is correct |
14 | Correct | 67 ms | 3832 KB | Output is correct |
15 | Correct | 65 ms | 3732 KB | Output is correct |
16 | Correct | 52 ms | 4472 KB | Output is correct |
17 | Correct | 61 ms | 3792 KB | Output is correct |
18 | Correct | 56 ms | 3960 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 384 KB | Output is correct |
2 | Correct | 4 ms | 384 KB | Output is correct |
3 | Correct | 4 ms | 384 KB | Output is correct |
4 | Correct | 6 ms | 384 KB | Output is correct |
5 | Correct | 5 ms | 384 KB | Output is correct |
6 | Correct | 6 ms | 512 KB | Output is correct |
7 | Correct | 10 ms | 768 KB | Output is correct |
8 | Correct | 6 ms | 512 KB | Output is correct |
9 | Correct | 41 ms | 3092 KB | Output is correct |
10 | Correct | 6 ms | 564 KB | Output is correct |
11 | Correct | 5 ms | 384 KB | Output is correct |
12 | Correct | 44 ms | 3192 KB | Output is correct |
13 | Correct | 51 ms | 4448 KB | Output is correct |
14 | Correct | 52 ms | 3808 KB | Output is correct |
15 | Correct | 48 ms | 3704 KB | Output is correct |
16 | Correct | 50 ms | 4472 KB | Output is correct |
17 | Correct | 58 ms | 3716 KB | Output is correct |
18 | Correct | 51 ms | 3960 KB | Output is correct |
19 | Correct | 317 ms | 21320 KB | Output is correct |
20 | Correct | 317 ms | 18320 KB | Output is correct |
21 | Correct | 307 ms | 17272 KB | Output is correct |
22 | Correct | 383 ms | 21344 KB | Output is correct |
23 | Correct | 199 ms | 13952 KB | Output is correct |
24 | Correct | 397 ms | 18064 KB | Output is correct |
25 | Correct | 319 ms | 18780 KB | Output is correct |