Submission details
Task:Kayaks
Sender:megachainmail
Submission time:2020-10-03 14:37:21 +0300
Language:Python3 (CPython3)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.02 sdetails
#2ACCEPTED0.02 sdetails
#3ACCEPTED0.02 sdetails
#4ACCEPTED0.02 sdetails
#50.02 sdetails
#60.02 sdetails
#70.02 sdetails
#80.02 sdetails
#90.02 sdetails
#100.02 sdetails
#110.02 sdetails
#120.02 sdetails

Code

def main():
    (n, m) = [int(i) for i in input().split()]

    input_rows = [] 
    mm = {}
    for i in range(n):
        row = input()

        found = False
        for i in range(1, 10):
            if str(i) in row:
                found = True
                break
        if found:
            mm[len(input_rows)] = i
            input_rows.append(row)
        else:
            pass # empty rows are discarded
    
    res = {}

    for i, a in enumerate(input_rows):
        num = mm[i]

        f = a.find(str(num))

        res[i+1] = m-2 - (f+2)

    asd = [(mm[k-1], res[k]) for k in res.keys()]

    s = sorted(asd, key=lambda x:x[1])

    sij = 1
    t = {}
    t[s[0][0]] = 1
    for i in range(1, len(s)):
        prev = t[s[0][0]]

        ss = s[i]
        if ss[1] > s[i-1][1]:
            sij += 1
            t[ss[0]] = sij
        else:
            t[ss[0]] = sij

    
    for i in range(1, n):
        print(t[i])



if __name__ == "__main__":
    main()

Test details

Test 1

Verdict: ACCEPTED

input
10 15
S..........222F
S.....111.....F
S...333.......F
S...555.......F
...

correct output
5
1
6
3
6
...

user output
5
1
6
3
6
...

Test 2

Verdict: ACCEPTED

input
10 10
S.....111F
S....222.F
S...333..F
S..444...F
...

correct output
1
2
3
4
5
...

user output
1
2
3
4
5
...

Test 3

Verdict: ACCEPTED

input
10 10
S...111..F
S....222.F
S.....333F
S444.....F
...

correct output
3
2
1
6
5
...

user output
3
2
1
6
5
...

Test 4

Verdict: ACCEPTED

input
10 20
S..................F
S...111............F
S......222.........F
S.........333......F
...

correct output
9
7
5
3
1
...

user output
9
7
5
3
1
...

Test 5

Verdict:

input
20 20
S999...............F
S..................F
S..................F
S..................F
...

correct output
5
3
7
6
4
...

user output
5
3
7
6
4
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    main()
  File "input/code.py", line 49, in main
    print(t[i])
KeyError: 10

Test 6

Verdict:

input
30 30
S............................F...

correct output
1
6
5
4
3
...

user output
1
6
5
4
3
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    main()
  File "input/code.py", line 49, in main
    print(t[i])
KeyError: 10

Test 7

Verdict:

input
30 30
S111.........................F...

correct output
1
1
1
1
1
...

user output
1
1
1
1
1
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    main()
  File "input/code.py", line 49, in main
    print(t[i])
KeyError: 10

Test 8

Verdict:

input
30 30
S111.........................F...

correct output
7
6
5
3
2
...

user output
7
6
5
3
2
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    main()
  File "input/code.py", line 49, in main
    print(t[i])
KeyError: 10

Test 9

Verdict:

input
30 30
S............................F...

correct output
1
1
1
1
3
...

user output
1
1
1
1
3
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    main()
  File "input/code.py", line 49, in main
    print(t[i])
KeyError: 10

Test 10

Verdict:

input
30 30
S............................F...

correct output
5
3
3
3
1
...

user output
5
3
3
3
1
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    main()
  File "input/code.py", line 49, in main
    print(t[i])
KeyError: 10

Test 11

Verdict:

input
30 30
S............................F...

correct output
6
5
3
5
4
...

user output
6
5
3
5
4
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    main()
  File "input/code.py", line 49, in main
    print(t[i])
KeyError: 10

Test 12

Verdict:

input
30 30
S............................F...

correct output
5
4
3
1
2
...

user output
5
4
3
1
2
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    main()
  File "input/code.py", line 49, in main
    print(t[i])
KeyError: 10