| Task: | Distance Code |
| Sender: | Nicolai Epshtein |
| Submission time: | 2019-03-06 15:56:16 +0200 |
| Language: | Python3 |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | RUNTIME ERROR | 0 |
| #2 | RUNTIME ERROR | 0 |
| #3 | RUNTIME ERROR | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | RUNTIME ERROR | 0.05 s | 1, 2, 3 | details |
| #2 | RUNTIME ERROR | 0.05 s | 1, 2, 3 | details |
| #3 | RUNTIME ERROR | 0.05 s | 1, 2, 3 | details |
| #4 | RUNTIME ERROR | 0.04 s | 1, 2, 3 | details |
| #5 | RUNTIME ERROR | 0.04 s | 1, 2, 3 | details |
| #6 | RUNTIME ERROR | 0.04 s | 1, 2, 3 | details |
| #7 | RUNTIME ERROR | 0.05 s | 1, 2, 3 | details |
| #8 | RUNTIME ERROR | 0.04 s | 1, 2, 3 | details |
| #9 | RUNTIME ERROR | 0.05 s | 1, 2, 3 | details |
| #10 | RUNTIME ERROR | 0.04 s | 1, 2, 3 | details |
| #11 | RUNTIME ERROR | 0.04 s | 1, 2, 3 | details |
| #12 | RUNTIME ERROR | 0.04 s | 2, 3 | details |
| #13 | RUNTIME ERROR | 0.05 s | 2, 3 | details |
| #14 | RUNTIME ERROR | 0.05 s | 2, 3 | details |
| #15 | RUNTIME ERROR | 0.04 s | 2, 3 | details |
| #16 | RUNTIME ERROR | 0.05 s | 3 | details |
| #17 | RUNTIME ERROR | 0.03 s | 3 | details |
| #18 | RUNTIME ERROR | 0.04 s | 3 | details |
| #19 | RUNTIME ERROR | 0.04 s | 3 | details |
| #20 | RUNTIME ERROR | 0.05 s | 1, 2, 3 | details |
Code
import sys
import time
timer = time.time()
sys.setrecursionlimit(1000000)
n, k, m = [int(x) for x in input().split(" ")]
events = []
for i in range(m):
events.append(input().split(" "))
thieves = {str(i+1) for i in range(n)}
prisons = [set() for _ in range(k)]
outcome = [None for _ in range(m)]
def check(current):
if time.time()-timer > 0.99:
print("IMPOSSIBLE")
sys.exit()
event = events[current][0]
thief = events[current][1]
if thief in thieves:
for i in range(k):
if not None in outcome:
break
if event == "C":
thieves.remove(thief)
prisons[i].add(thief)
outcome[current] = i+1
if None in outcome:
check(current+1)
else:
print(" ".join([str(x) for x in outcome]))
sys.exit()
thieves.add(thief)
prisons[i].remove(thief)
elif event == "O":
if len(prisons[i]) == 0:
continue
else:
escaped = set()
for n in prisons[i]:
thieves.add(n)
escaped.add(n)
prisons[i] = set()
outcome[current] = i+1
if None in outcome:
check(current+1)
else:
print(" ".join([str(x) for x in outcome]))
sys.exit()
for n in escaped:
prisons[i].add(n)
try:
check(0)
except SystemExit:
None
if None in outcome:
print("IMPOSSIBLE")Test details
Test 1
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 2 2 1 |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 2
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 3 3 1 2 1 |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 3
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 4 3 2 2 1 4 1 |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 4
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 4 2 3 3 4 1 3 |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 5
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 5 3 5 4 1 1 3 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 6
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 5 3 2 3 4 5 1 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 7
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 5 4 3 1 4 4 2 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 8
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 10 9 3 8 9 2 9 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 9
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 10 9 2 5 8 7 1 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 10
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 10 10 4 9 1 4 7 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 11
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 10 2 6 4 3 3 5 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 12
Group: 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 500 10 6 6 255 6 428 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 13
Group: 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 500 152 466 451 313 158 479 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 14
Group: 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 500 109 440 330 190 443 161 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 15
Group: 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 500 144 373 257 233 341 318 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 16
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 100000 54983 75172 93807 75172 44082 75172 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 17
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 100000 88863 19059 86423 76688 98536 95984 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 18
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 100000 59979 6389 19097 24999 27846 82330 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 19
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 100000 58761 66001 25102 51081 98625 67861 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...Test 20
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 6 2 1 3 2 4 2 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 6, in <module>
n, k, m...