CSES - Leirikisa 9.12.2021 - Results
Submission details
Task:Ruudukko
Sender:Kirill_Akimov
Submission time:2021-12-09 16:59:27 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.04 s1details
#20.04 s1details
#30.04 s1details
#40.04 s1details
#50.04 s1details
#60.05 s2details
#70.05 s2details
#80.05 s2details
#90.05 s2details
#100.04 s2details
#110.11 s3details
#120.09 s3details
#130.07 s3details
#140.07 s3details
#150.07 s3details

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 + 1 == 2*n-2:
answer[i+j+1] = r[n-1][n-1]
return
if i == n-1:
answer[i+j+1] = r[i][j+1]
f(i, j+1)
elif j == n-1:
answer[i+j+1] = r[i+1][j]
f(i+1, j)
else:
if char[r[i+1][j]] < char[r[i][j+1]]:
answer[i+j+1] = r[i+1][j]
f(i+1, j)
elif char[r[i][j+1]] < char[r[i+1][j]]:
answer[i+j+1] = r[i][j+1]
f(i, j+1)
else:
answer[i+j+1] = r[i][j+1]
forward(i, j, 1)
if n > 1:
f(0, 0)
print(' '.join(answer))

Test details

Test 1

Group: 1

Verdict:

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:

input
5
ABABA
BABAB
ABABA
BABAB
...

correct output
ABABABABA

user output
A B A B A B A B A

Test 3

Group: 1

Verdict:

input
5
WRYIU
TWLKH
UJMJC
GRDJW
...

correct output
WRWJMDJWK

user output
W R W J M D J W K

Test 4

Group: 1

Verdict:

input
5
RUEAE
ZYHHW
KDBPD
DXREW
...

correct output
RUEAEWDWX

user output
R U E A E W D W X

Test 5

Group: 1

Verdict:

input
5
SRGYR
MYDOB
GNOVM
SZOZK
...

correct output
SMGNOOLTU

user output
S M G N O O L T U

Test 6

Group: 2

Verdict:

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:

input
100
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
A B A B A B A B A B A B A B A ...
Truncated

Test 8

Group: 2

Verdict:

input
100
FWOVNYKNMMQCNHJGUYPNEDXGVVGONC...

correct output
FWDBDECKBHKIACOVUCJGDJOHAYIBHO...

user output
F W D B D E C K B H K I A C O ...
Truncated

Test 9

Group: 2

Verdict:

input
100
ETGCJABWKMAAEOQXWFFYMDJBMNKMQK...

correct output
EAARGLBRLHCDHHBPABHDAJBEEBHQBE...

user output
E A A R G L B R L H C D H H B ...
Truncated

Test 10

Group: 2

Verdict:

input
100
GNWMLJNHSBAADUFCSGIZMWHZTVDHNR...

correct output
GEGOFRDKBNLLEUOPOEQCEFMTKANLNC...

user output
G E G O F R D I D N J B K E A ...
Truncated

Test 11

Group: 3

Verdict:

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:

input
500
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
A B A B A B A B A B A B A B A ...
Truncated

Test 13

Group: 3

Verdict:

input
500
HGADXTSFXYIEMDWMFIVQGHTACFUPYI...

correct output
HGADEJOGAKPJCRAHTABRSDLAVGBFAG...

user output
H G A D E J O G A K F G A H A ...
Truncated

Test 14

Group: 3

Verdict:

input
500
SBLNMAZESQVGWAPZYHQJMQTNGMEZWS...

correct output
SBLCAMDHILGIDRCIDUNMMAHFYCENOS...

user output
S B L C A M D H I L G I D R C ...
Truncated

Test 15

Group: 3

Verdict:

input
500
AOXYXRYFWPYWQDPWXQITLHQQUAYZAJ...

correct output
AOJLDOAPBGEKSGCNKBUMKAJCCWCOOD...

user output
A O J L D O A P B G E K S G C ...
Truncated