| Task: | Snakeless path |
| Sender: | esya_rae |
| Submission time: | 2024-10-21 17:23:28 +0300 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.04 s | details |
| #2 | WRONG ANSWER | 0.04 s | details |
| #3 | WRONG ANSWER | 0.04 s | details |
| #4 | WRONG ANSWER | 0.04 s | details |
| #5 | WRONG ANSWER | 0.04 s | details |
| #6 | TIME LIMIT EXCEEDED | -- | details |
| #7 | TIME LIMIT EXCEEDED | -- | details |
| #8 | WRONG ANSWER | 0.04 s | details |
| #9 | WRONG ANSWER | 0.04 s | details |
| #10 | TIME LIMIT EXCEEDED | -- | details |
| #11 | WRONG ANSWER | 0.04 s | details |
| #12 | WRONG ANSWER | 0.04 s | details |
| #13 | TIME LIMIT EXCEEDED | -- | details |
| #14 | TIME LIMIT EXCEEDED | -- | details |
| #15 | TIME LIMIT EXCEEDED | -- | details |
| #16 | WRONG ANSWER | 0.04 s | details |
| #17 | TIME LIMIT EXCEEDED | -- | details |
| #18 | TIME LIMIT EXCEEDED | -- | details |
| #19 | TIME LIMIT EXCEEDED | -- | details |
| #20 | TIME LIMIT EXCEEDED | -- | details |
| #21 | WRONG ANSWER | 0.04 s | details |
| #22 | WRONG ANSWER | 0.04 s | details |
| #23 | TIME LIMIT EXCEEDED | -- | details |
| #24 | TIME LIMIT EXCEEDED | -- | details |
| #25 | TIME LIMIT EXCEEDED | -- | details |
| #26 | WRONG ANSWER | 0.04 s | details |
| #27 | TIME LIMIT EXCEEDED | -- | details |
| #28 | TIME LIMIT EXCEEDED | -- | details |
| #29 | TIME LIMIT EXCEEDED | -- | details |
| #30 | TIME LIMIT EXCEEDED | -- | details |
| #31 | WRONG ANSWER | 0.06 s | details |
| #32 | WRONG ANSWER | 0.05 s | details |
| #33 | TIME LIMIT EXCEEDED | -- | details |
| #34 | TIME LIMIT EXCEEDED | -- | details |
| #35 | TIME LIMIT EXCEEDED | -- | details |
| #36 | TIME LIMIT EXCEEDED | -- | details |
| #37 | TIME LIMIT EXCEEDED | -- | details |
| #38 | TIME LIMIT EXCEEDED | -- | details |
| #39 | TIME LIMIT EXCEEDED | -- | details |
| #40 | TIME LIMIT EXCEEDED | -- | details |
| #41 | WRONG ANSWER | 0.07 s | details |
| #42 | WRONG ANSWER | 0.07 s | details |
| #43 | TIME LIMIT EXCEEDED | -- | details |
| #44 | TIME LIMIT EXCEEDED | -- | details |
| #45 | TIME LIMIT EXCEEDED | -- | details |
| #46 | TIME LIMIT EXCEEDED | -- | details |
| #47 | TIME LIMIT EXCEEDED | -- | details |
| #48 | TIME LIMIT EXCEEDED | -- | details |
| #49 | TIME LIMIT EXCEEDED | -- | details |
| #50 | TIME LIMIT EXCEEDED | -- | details |
| #51 | WRONG ANSWER | 0.15 s | details |
| #52 | WRONG ANSWER | 0.16 s | details |
| #53 | TIME LIMIT EXCEEDED | -- | details |
| #54 | TIME LIMIT EXCEEDED | -- | details |
| #55 | TIME LIMIT EXCEEDED | -- | details |
| #56 | TIME LIMIT EXCEEDED | -- | details |
| #57 | TIME LIMIT EXCEEDED | -- | details |
| #58 | TIME LIMIT EXCEEDED | -- | details |
| #59 | TIME LIMIT EXCEEDED | -- | details |
| #60 | TIME LIMIT EXCEEDED | -- | details |
| #61 | WRONG ANSWER | 0.08 s | details |
| #62 | WRONG ANSWER | 0.07 s | details |
| #63 | TIME LIMIT EXCEEDED | -- | details |
| #64 | WRONG ANSWER | 0.15 s | details |
| #65 | TIME LIMIT EXCEEDED | -- | details |
| #66 | TIME LIMIT EXCEEDED | -- | details |
| #67 | TIME LIMIT EXCEEDED | -- | details |
| #68 | TIME LIMIT EXCEEDED | -- | details |
| #69 | TIME LIMIT EXCEEDED | -- | details |
| #70 | RUNTIME ERROR | 0.58 s | details |
| #71 | RUNTIME ERROR | 0.58 s | details |
| #72 | RUNTIME ERROR | 0.59 s | details |
| #73 | RUNTIME ERROR | 0.59 s | details |
| #74 | RUNTIME ERROR | 0.58 s | details |
| #75 | RUNTIME ERROR | 0.58 s | details |
| #76 | RUNTIME ERROR | 0.58 s | details |
| #77 | RUNTIME ERROR | 0.58 s | details |
| #78 | RUNTIME ERROR | 0.58 s | details |
| #79 | RUNTIME ERROR | 0.58 s | details |
| #80 | RUNTIME ERROR | 0.58 s | details |
| #81 | RUNTIME ERROR | 0.58 s | details |
| #82 | RUNTIME ERROR | 0.58 s | details |
| #83 | RUNTIME ERROR | 0.58 s | details |
| #84 | RUNTIME ERROR | 0.58 s | details |
| #85 | RUNTIME ERROR | 0.58 s | details |
| #86 | RUNTIME ERROR | 0.59 s | details |
| #87 | RUNTIME ERROR | 0.58 s | details |
| #88 | RUNTIME ERROR | 0.59 s | details |
| #89 | RUNTIME ERROR | 0.59 s | details |
Code
import math
import sys
sys.setrecursionlimit(10**8)
def find_path(s, f, visited=None, path=None):
global g, n
if visited is None:
visited = [False] * n
if path is None:
path = []
path.append(s)
visited[s] = True
if s == f:
return path
for i, w in enumerate(g[s]):
if not visited[i] and w > 0:
path = find_path(i, f, visited=visited, path=path)
if path:
return path
return None
def ff(s, f):
global g, n, paths
res = 0
path = find_path(s, f)
while path:
min_flow = math.inf
for i in range(len(path) - 1):
a, b = path[i], path[i + 1]
min_flow = min(min_flow, g[a][b])
for i in range(len(path) - 1):
a, b = path[i], path[i + 1]
g[a][b] -= min_flow
g[b][a] += min_flow
res += min_flow
paths.append(path)
path = find_path(s, f)
n, m = map(int, input().split())
g = [[0 for _ in range(n)] for _ in range(n)]
paths = []
for i in range(m):
a, b = map(int, input().split())
g[a - 1][b - 1] = 1
ff(0, n - 1)
print(len(paths))
for path in paths:
print(len(path))
for v in path:
print(v + 1, end=' ')
print()
Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| 2 1 1 2 |
| correct output |
|---|
| 0 |
| user output |
|---|
| 1 2 1 2 |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 3 1 1 3 |
| correct output |
|---|
| 3 1 2 3 |
| user output |
|---|
| 1 2 1 3 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 3 1 1 3 |
| correct output |
|---|
| 3 1 2 3 |
| user output |
|---|
| 1 2 1 3 |
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| 3 1 1 3 |
| correct output |
|---|
| 3 1 2 3 |
| user output |
|---|
| 1 2 1 3 |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 4 1 1 4 |
| correct output |
|---|
| 3 1 3 4 |
| user output |
|---|
| 1 2 1 4 |
Test 6
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 4 5 1 2 1 3 1 4 2 3 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 7
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 4 3 1 2 1 3 1 4 |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 4 2 1 3 2 3 |
| correct output |
|---|
| 2 1 4 |
| user output |
|---|
| 0 |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 4 4 1 2 1 4 2 3 3 4 |
| correct output |
|---|
| 0 |
| user output |
|---|
| 2 4 1 2 3 4 2 1 4 |
Test 10
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 5 6 1 2 1 4 1 5 2 5 ... |
| correct output |
|---|
| 5 1 3 2 4 5 |
| user output |
|---|
| (empty) |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 5 5 1 2 1 3 1 5 2 5 ... |
| correct output |
|---|
| 3 1 4 5 |
| user output |
|---|
| 3 3 1 2 5 3 1 3 5 ... |
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 5 5 1 3 1 4 1 5 3 5 ... |
| correct output |
|---|
| 3 1 2 5 |
| user output |
|---|
| 3 3 1 3 5 3 1 4 5 ... |
Test 13
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 5 6 1 3 1 4 1 5 2 4 ... |
| correct output |
|---|
| 5 1 2 3 4 5 |
| user output |
|---|
| (empty) |
Test 14
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 5 9 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 15
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 5 7 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 5 1 1 5 |
| correct output |
|---|
| 3 1 4 5 |
| user output |
|---|
| 1 2 1 5 |
Test 17
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 5 4 1 2 1 3 1 4 1 5 |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 18
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 5 9 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 19
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 5 4 1 2 1 3 1 4 1 5 |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 20
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 10 16 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 6 1 6 9 8 7 10 |
| user output |
|---|
| (empty) |
Test 21
Verdict: WRONG ANSWER
| input |
|---|
| 10 16 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 5 1 9 8 7 10 |
| user output |
|---|
| 8 3 1 2 10 3 1 3 10 ... |
Test 22
Verdict: WRONG ANSWER
| input |
|---|
| 10 16 1 2 1 4 1 5 1 6 ... |
| correct output |
|---|
| 10 1 3 9 8 7 6 5 4 2 10 |
| user output |
|---|
| 8 4 1 2 3 10 3 1 4 10 ... |
Test 23
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 10 16 1 3 1 4 1 5 1 6 ... |
| correct output |
|---|
| 6 1 2 9 8 7 10 |
| user output |
|---|
| (empty) |
Test 24
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 10 39 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 25
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 10 17 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 26
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 1 10 |
| correct output |
|---|
| 3 1 9 10 |
| user output |
|---|
| 1 2 1 10 |
Test 27
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 10 9 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 28
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 10 40 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 29
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 10 9 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 30
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 196 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 31 1 60 99 98 97 96 95 94 93 92 9... |
| user output |
|---|
| (empty) |
Test 31
Verdict: WRONG ANSWER
| input |
|---|
| 100 196 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 30 1 99 98 97 96 95 94 93 92 91 9... |
| user output |
|---|
| 98 3 1 2 100 3 1 3 100 ... Truncated |
Test 32
Verdict: WRONG ANSWER
| input |
|---|
| 100 196 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 98 1 20 99 98 97 96 95 94 93 92 9... |
| user output |
|---|
| 98 3 1 2 100 3 1 3 100 ... Truncated |
Test 33
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 196 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 32 1 8 99 98 97 96 95 94 93 92 91... |
| user output |
|---|
| (empty) |
Test 34
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 4910 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 35
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 197 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 36
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 248 1 8 1 29 1 53 1 61 ... |
| correct output |
|---|
| 3 1 99 100 |
| user output |
|---|
| (empty) |
Test 37
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 99 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 38
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 4888 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 39
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 99 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 40
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 396 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 60 1 119 199 198 197 196 195 194 ... |
| user output |
|---|
| (empty) |
Test 41
Verdict: WRONG ANSWER
| input |
|---|
| 200 396 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 58 1 199 198 197 196 195 194 193 ... |
| user output |
|---|
| 198 3 1 2 200 3 1 3 200 ... Truncated |
Test 42
Verdict: WRONG ANSWER
| input |
|---|
| 200 396 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 195 1 38 199 198 197 196 195 194 1... |
| user output |
|---|
| 198 3 1 2 200 3 1 3 200 ... Truncated |
Test 43
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 396 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 61 1 16 199 198 197 196 195 194 1... |
| user output |
|---|
| (empty) |
Test 44
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 19807 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 45
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 397 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 46
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 994 1 8 1 29 1 53 1 61 ... |
| correct output |
|---|
| 3 1 199 200 |
| user output |
|---|
| (empty) |
Test 47
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 199 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 48
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 19792 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 49
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 199 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 50
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 1996 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 288 1 593 999 998 997 996 995 994 ... |
| user output |
|---|
| (empty) |
Test 51
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1996 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 282 1 997 999 998 996 995 994 993 ... |
| user output |
|---|
| 998 3 1 2 1000 3 1 3 1000 ... Truncated |
Test 52
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1996 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 975 1 186 999 998 997 996 995 994 ... |
| user output |
|---|
| 998 3 1 2 1000 3 1 3 1000 ... Truncated |
Test 53
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 1996 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 295 1 72 999 998 997 996 995 994 9... |
| user output |
|---|
| (empty) |
Test 54
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 299999 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 3 1 691 1000 |
| user output |
|---|
| (empty) |
Test 55
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 1997 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 56
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 25751 1 8 1 29 1 53 1 61 ... |
| correct output |
|---|
| 4 1 999 998 1000 |
| user output |
|---|
| (empty) |
Test 57
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 999 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 58
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 299999 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 3 1 832 1000 |
| user output |
|---|
| (empty) |
Test 59
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 999 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 60
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 299999 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 3 1 999 1000 |
| user output |
|---|
| (empty) |
Test 61
Verdict: WRONG ANSWER
| input |
|---|
| 1000 999 1 1000 2 1000 3 1000 4 1000 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 1 2 1 1000 |
Test 62
Verdict: WRONG ANSWER
| input |
|---|
| 1000 999 1 1000 2 1000 3 1000 4 1000 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 1 2 1 1000 |
Test 63
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 195765 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 4 1 999 997 1000 |
| user output |
|---|
| (empty) |
Test 64
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1996 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 229 1 922 999 998 997 996 995 994 ... |
| user output |
|---|
| 998 3 1 2 1000 3 1 3 1000 ... Truncated |
Test 65
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 92979 1 6 1 8 1 12 1 18 ... |
| correct output |
|---|
| 2 1 1000 |
| user output |
|---|
| (empty) |
Test 66
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 1997 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 67
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 1997 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 68
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 299999 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 3 1 885 1000 |
| user output |
|---|
| (empty) |
Test 69
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 999 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 70
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 199996 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 28483 1 59286 99999 99998 99997 9999... |
| user output |
|---|
| (empty) |
Test 71
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 199996 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 27969 1 99719 99999 99998 99997 9999... |
| user output |
|---|
| (empty) |
Test 72
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 199996 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 97408 1 18510 99999 99998 99997 9999... |
| user output |
|---|
| (empty) |
Test 73
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 199996 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 29187 1 7074 99999 99998 99997 99996... |
| user output |
|---|
| (empty) |
Test 74
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 270197 1 861 1 12080 1 39541 1 39686 ... |
| correct output |
|---|
| 3 1 99999 100000 |
| user output |
|---|
| (empty) |
Test 75
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 199997 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 76
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 284253 1 23553 1 48406 1 56616 1 56899 ... |
| correct output |
|---|
| 2 1 100000 |
| user output |
|---|
| (empty) |
Test 77
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 99999 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 78
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 3335 1 100000 11 26761 12 80933 41 44903 ... |
| correct output |
|---|
| 3 1 99999 100000 |
| user output |
|---|
| (empty) |
Test 79
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 99999 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 80
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 89632 1 76350 1 97733 1 100000 2 16314 ... |
| correct output |
|---|
| 3 1 99999 100000 |
| user output |
|---|
| (empty) |
Test 81
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 99999 1 100000 2 100000 3 100000 4 100000 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 82
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 99999 1 100000 2 100000 3 100000 4 100000 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 83
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 182210 1 17827 1 55463 1 98875 1 100000 ... |
| correct output |
|---|
| 3 1 99999 100000 |
| user output |
|---|
| (empty) |
Test 84
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 199996 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 22685 1 92190 99999 99998 99997 9999... |
| user output |
|---|
| (empty) |
Test 85
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 244084 1 33037 1 48376 1 94522 1 100000 ... |
| correct output |
|---|
| 3 1 99999 100000 |
| user output |
|---|
| (empty) |
Test 86
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 199997 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 87
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 199997 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 88
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 22805 1 100000 2 29973 7 38479 7 77260 ... |
| correct output |
|---|
| 3 1 99999 100000 |
| user output |
|---|
| (empty) |
Test 89
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 99999 1 2 1 3 1 4 1 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |