# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
6159 | 2014-06-21T22:06:41 Z | ainta | Senior Postmen (BOI14_postmen) | C++ | 395 ms | 21368 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; 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 | 352 KB | Output is correct |
2 | Correct | 5 ms | 384 KB | Output is correct |
3 | Correct | 6 ms | 384 KB | Output is correct |
4 | Correct | 6 ms | 512 KB | Output is correct |
5 | Correct | 6 ms | 384 KB | Output is correct |
6 | Correct | 8 ms | 512 KB | Output is correct |
7 | Correct | 13 ms | 800 KB | Output is correct |
8 | Correct | 6 ms | 384 KB | Output is correct |
9 | Correct | 63 ms | 3040 KB | Output is correct |
10 | Correct | 6 ms | 488 KB | Output is correct |
11 | Correct | 6 ms | 384 KB | Output is correct |
12 | Correct | 44 ms | 3192 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 356 KB | Output is correct |
2 | Correct | 5 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 | 6 ms | 384 KB | Output is correct |
6 | Correct | 7 ms | 512 KB | Output is correct |
7 | Correct | 11 ms | 768 KB | Output is correct |
8 | Correct | 6 ms | 384 KB | Output is correct |
9 | Correct | 41 ms | 3048 KB | Output is correct |
10 | Correct | 7 ms | 512 KB | Output is correct |
11 | Correct | 7 ms | 384 KB | Output is correct |
12 | Correct | 44 ms | 3192 KB | Output is correct |
13 | Correct | 52 ms | 4472 KB | Output is correct |
14 | Correct | 53 ms | 3828 KB | Output is correct |
15 | Correct | 48 ms | 3704 KB | Output is correct |
16 | Correct | 54 ms | 4472 KB | Output is correct |
17 | Correct | 57 ms | 3808 KB | Output is correct |
18 | Correct | 60 ms | 3964 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 288 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 | 6 ms | 512 KB | Output is correct |
7 | Correct | 10 ms | 768 KB | Output is correct |
8 | Correct | 5 ms | 384 KB | Output is correct |
9 | Correct | 40 ms | 3040 KB | Output is correct |
10 | Correct | 6 ms | 512 KB | Output is correct |
11 | Correct | 6 ms | 512 KB | Output is correct |
12 | Correct | 48 ms | 3192 KB | Output is correct |
13 | Correct | 53 ms | 4448 KB | Output is correct |
14 | Correct | 60 ms | 3832 KB | Output is correct |
15 | Correct | 69 ms | 3680 KB | Output is correct |
16 | Correct | 56 ms | 4472 KB | Output is correct |
17 | Correct | 68 ms | 3808 KB | Output is correct |
18 | Correct | 68 ms | 3936 KB | Output is correct |
19 | Correct | 338 ms | 21368 KB | Output is correct |
20 | Correct | 343 ms | 18608 KB | Output is correct |
21 | Correct | 313 ms | 17376 KB | Output is correct |
22 | Correct | 345 ms | 21304 KB | Output is correct |
23 | Correct | 193 ms | 13944 KB | Output is correct |
24 | Correct | 395 ms | 18044 KB | Output is correct |
25 | Correct | 328 ms | 18936 KB | Output is correct |