| Task: | Ruudukko |
| Sender: | Kirill_Akimov |
| Submission time: | 2021-12-09 16:32:08 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.04 s | 1 | details |
| #2 | WRONG ANSWER | 0.04 s | 1 | details |
| #3 | WRONG ANSWER | 0.04 s | 1 | details |
| #4 | RUNTIME ERROR | 0.07 s | 1 | details |
| #5 | RUNTIME ERROR | 0.07 s | 1 | details |
| #6 | WRONG ANSWER | 0.05 s | 2 | details |
| #7 | WRONG ANSWER | 0.05 s | 2 | details |
| #8 | RUNTIME ERROR | 0.08 s | 2 | details |
| #9 | RUNTIME ERROR | 0.08 s | 2 | details |
| #10 | WRONG ANSWER | 0.05 s | 2 | details |
| #11 | WRONG ANSWER | 0.11 s | 3 | details |
| #12 | WRONG ANSWER | 0.09 s | 3 | details |
| #13 | RUNTIME ERROR | 0.12 s | 3 | details |
| #14 | RUNTIME ERROR | 0.13 s | 3 | details |
| #15 | RUNTIME ERROR | 0.12 s | 3 | details |
Code
a = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
char = {'A': 0, 'B': 1, 'C': 2, 'D': 3, 'E': 4, 'F': 5, 'G': 6, 'H': 7, 'I': 8, 'J': 9, 'K': 10, 'L': 11, 'M': 12, 'N': 13, 'O': 14, 'P': 15, 'Q': 16, 'R': 17, 'S': 18, 'T': 19, 'U': 20, 'V': 21, 'W': 22, 'X': 23, 'Y': 24, 'Z': 25}
n = int(input())
r = [[e for e in input()] for i in range(n)]
answer = ['*'] * (2*n-1)
answer[0] = [r[0][0]]
def forward(i, j, p):
global answer
if i+j+p == 2*n-2:
answer[i+j+p] = r[n-1][n-1]
return
memory = [26, 0, 0, '*']
count = 0
for k in range(p+1):
i1 = i + k
j1 = j + p - k
if j1 > n-1:
continue
if i1 > n-1:
break
if char[r[i1][j1]] < memory[0]:
memory = [char[r[i1][j1]], i1, j1, r[i1][j1]]
count += 1
answer[i+j+p] = memory[3]
if count > 1:
f(memory[1], memory[2])
return
else:
forward(i, j, p+1)
def f(i, j):
global answer
if i + j == 2*n-3:
answer[i+j+1] = r[n-1][n-1]
return
if char[r[i+1][j]] < char[r[i][j+1]]:
answer[i+j] = r[i+1][j]
f(i+1, j)
elif char[r[i][j+1]] < char[r[i+1][j]]:
answer[i+j] = r[i][j+1]
f(i, j+1)
else:
answer[i+j] = r[i][j+1]
forward(i, j, 1)
f(0, 0)
print(' '.join(answer))
Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 5 AAAAA AAAAA AAAAA AAAAA ... |
| correct output |
|---|
| AAAAAAAAB |
| user output |
|---|
| A A A A A A A A B |
Test 2
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 5 ABABA BABAB ABABA BABAB ... |
| correct output |
|---|
| ABABABABA |
| user output |
|---|
| B B A B A B A B A |
Test 3
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 5 WRYIU TWLKH UJMJC GRDJW ... |
| correct output |
|---|
| WRWJMDJWK |
| user output |
|---|
| R W J M D J W * K |
Test 4
Group: 1
Verdict: RUNTIME ERROR
| input |
|---|
| 5 RUEAE ZYHHW KDBPD DXREW ... |
| correct output |
|---|
| RUEAEWDWX |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 59, in <module>
f(0, 0...Test 5
Group: 1
Verdict: RUNTIME ERROR
| input |
|---|
| 5 SRGYR MYDOB GNOVM SZOZK ... |
| correct output |
|---|
| SMGNOOLTU |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 59, in <module>
f(0, 0...Test 6
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 100 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
| correct output |
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
| user output |
|---|
| A A A A A A A A A A A A A A A ... Truncated |
Test 7
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 100 ABABABABABABABABABABABABABABAB... |
| correct output |
|---|
| ABABABABABABABABABABABABABABAB... |
| user output |
|---|
| B B A B A B A B A B A B A B A ... Truncated |
Test 8
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 100 FWOVNYKNMMQCNHJGUYPNEDXGVVGONC... |
| correct output |
|---|
| FWDBDECKBHKIACOVUCJGDJOHAYIBHO... |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 59, in <module>
f(0, 0...Test 9
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 100 ETGCJABWKMAAEOQXWFFYMDJBMNKMQK... |
| correct output |
|---|
| EAARGLBRLHCDHHBPABHDAJBEEBHQBE... |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 59, in <module>
f(0, 0...Test 10
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 100 GNWMLJNHSBAADUFCSGIZMWHZTVDHNR... |
| correct output |
|---|
| GEGOFRDKBNLLEUOPOEQCEFMTKANLNC... |
| user output |
|---|
| E G O F R R D D N J B K E A D ... Truncated |
Test 11
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 500 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
| correct output |
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
| user output |
|---|
| A A A A A A A A A A A A A A A ... Truncated |
Test 12
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 500 ABABABABABABABABABABABABABABAB... |
| correct output |
|---|
| ABABABABABABABABABABABABABABAB... |
| user output |
|---|
| B B A B A B A B A B A B A B A ... Truncated |
Test 13
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 500 HGADXTSFXYIEMDWMFIVQGHTACFUPYI... |
| correct output |
|---|
| HGADEJOGAKPJCRAHTABRSDLAVGBFAG... |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 59, in <module>
f(0, 0...Test 14
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 500 SBLNMAZESQVGWAPZYHQJMQTNGMEZWS... |
| correct output |
|---|
| SBLCAMDHILGIDRCIDUNMMAHFYCENOS... |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 59, in <module>
f(0, 0...Test 15
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 500 AOXYXRYFWPYWQDPWXQITLHQQUAYZAJ... |
| correct output |
|---|
| AOJLDOAPBGEKSGCNKBUMKAJCCWCOOD... |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 59, in <module>
f(0, 0...