| Task: | Spiraali |
| Sender: | arde100 |
| Submission time: | 2021-10-10 03:31:17 +0300 |
| Language: | Python3 (CPython3) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | RUNTIME ERROR | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.03 s | 1 | details |
| #2 | WRONG ANSWER | 0.03 s | 2 | details |
| #3 | RUNTIME ERROR | 0.03 s | 3 | details |
Code
n,t = input().split()
n = int(n)
t = int(t)
testit = []
for i in range(t):
y,x = input().split()
y = int(y)
x = int(x)
testit.append((y-1,x-1))
for i in testit:
x = i[1]
y = i[0]
x_r = int(int((n-1)/2)-abs(x-int((n-1)/2)))
y_r = int(int((n-1)/2)-abs(int(y-(n-1)/2)))
r = int(min(x_r,y_r))
# Laskee ensimmäisen kierroksen pituuden (jos n=10, tulee 36)
r_0 = int(4*(n-1))
# Laskee halutun kierroksen pituuden (1,4=24)
r_bef_h = int(r_0 - 8*(r-1))
r_h = int(r_0 - 8*r)
r_first = int((r*(int((r_0+r_bef_h)/2))) + 1)
#print(r,r_0,r_bef_h,r_first)
# Jos ollaan vasemmassa reunassa
if x == r:
num = int(r_first + y - r)
# Jos ollaan alarivissä
elif y == r + r_h/4:
num = int(r_first + (int(r_h/4)) + (x - r))
# Jos ollaan oikeassa reunassa
elif x == r + r_h/4:
num = int(r_first + 2*(int(r_h/4)) + (int(r_h/4) - (y - r)))
# Jos ollaan ylärivissä
elif y == r:
num = int(r_first + 3*(int(r_h/4)) + (int(r_h/4) - (x - r)))
print(int(num))
Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
| 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 |
Test 2
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1000 371 263 915 322 946 880 53 738 ... |
| correct output |
|---|
| 773533 312166 206053 200080 593922 ... |
| user output |
|---|
| 773533 312166 206053 200080 593922 ... Truncated |
Test 3
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1000000000 1000 177757853 827347032 409613589 419171337 739269360 256524697 328695530 896842209 ... |
| correct output |
|---|
| 571375684522141210 967321186816598569 762879105851175000 370065046779516790 936897883750373771 ... |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 44, in <module>
print(...