Task: | Spiraali |
Sender: | Jellu |
Submission time: | 2021-10-05 19:39:42 +0300 |
Language: | Python3 (CPython3) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | RUNTIME ERROR | 0 |
#2 | TIME LIMIT EXCEEDED | 0 |
#3 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | RUNTIME ERROR | 0.02 s | 1 | details |
#2 | TIME LIMIT EXCEEDED | -- | 2 | details |
#3 | TIME LIMIT EXCEEDED | -- | 3 | details |
Code
n,t = [int(x) for x in input().split()] sijainnit = [] x_arvot = [] y_arvot = [] for i in range(t): x, y = [int(x) for x in input().split()] sijainnit.append((x,y)) x_arvot.append(x) y_arvot.append(y) spiraali = {} x = 1 y = 1 z = 1 while True: if y in y_arvot: for i in range(x, n - x + 2): if (i,y) in sijainnit: spiraali[i,y] = z z += 1 x = n - x + 1 if x in x_arvot: for i in range(y+1, n - y + 2): if [x,i] in sijainnit: spiraali [x,i] = z z += 1 y = n - y + 1 x -= 1 if y in y_arvot: for i in range(x, n-x-1, -1): spiraali [i,y] = z z += 1 x = n-x y -= 1 if x in x_arvot: for i in range(y, n-y, -1): spiraali [x,i] = z z += 1 y = n-y+1 x += 1 if z >= n ** 2: break for x,y in sijainnit: print(spiraali[x,y])
Test details
Test 1
Group: 1
Verdict: RUNTIME ERROR
input |
---|
10 100 1 1 1 2 1 3 1 4 ... |
correct output |
---|
1 36 35 34 33 ... |
user output |
---|
1 36 35 34 33 ... Truncated |
Error:
Traceback (most recent call last): File "input/code.py", line 43, in <module> print(...
Test 2
Group: 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 1000 371 263 915 322 946 880 53 738 ... |
correct output |
---|
773533 312166 206053 200080 593922 ... |
user output |
---|
(empty) |
Test 3
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000000000 1000 177757853 827347032 409613589 419171337 739269360 256524697 328695530 896842209 ... |
correct output |
---|
571375684522141210 967321186816598569 762879105851175000 370065046779516790 936897883750373771 ... |
user output |
---|
(empty) |