Submission details
Task:Yet another game
Sender:hy2025_002
Submission time:2025-09-17 17:35:42 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#2ACCEPTED0.04 sdetails
#3ACCEPTED0.04 sdetails
#4ACCEPTED0.04 sdetails
#5ACCEPTED0.04 sdetails
#6ACCEPTED0.04 sdetails
#7ACCEPTED0.05 sdetails
#8ACCEPTED0.04 sdetails
#9ACCEPTED0.04 sdetails
#10ACCEPTED0.04 sdetails
#11ACCEPTED0.04 sdetails
#12ACCEPTED0.04 sdetails
#13ACCEPTED0.04 sdetails
#14ACCEPTED0.04 sdetails
#15ACCEPTED0.04 sdetails
#16ACCEPTED0.04 sdetails
#17ACCEPTED0.04 sdetails
#18ACCEPTED0.04 sdetails
#19ACCEPTED0.04 sdetails
#20ACCEPTED0.04 sdetails
#21ACCEPTED0.04 sdetails
#22ACCEPTED0.04 sdetails
#23ACCEPTED0.04 sdetails
#24ACCEPTED0.04 sdetails
#25ACCEPTED0.04 sdetails
#26ACCEPTED0.04 sdetails
#27ACCEPTED0.04 sdetails
#28ACCEPTED0.04 sdetails
#29ACCEPTED0.04 sdetails
#30ACCEPTED0.04 sdetails
#31ACCEPTED0.04 sdetails
#32ACCEPTED0.04 sdetails
#330.40 sdetails
#340.40 sdetails
#350.40 sdetails
#360.40 sdetails
#370.40 sdetails
#380.40 sdetails
#390.40 sdetails
#400.40 sdetails
#410.40 sdetails
#420.40 sdetails
#430.40 sdetails
#440.40 sdetails
#450.40 sdetails
#460.40 sdetails
#470.40 sdetails
#480.40 sdetails
#490.40 sdetails
#500.40 sdetails
#510.40 sdetails
#520.40 sdetails
#530.40 sdetails
#540.40 sdetails
#550.40 sdetails
#560.40 sdetails
#570.40 sdetails
#580.41 sdetails
#590.42 sdetails
#600.42 sdetails
#610.42 sdetails
#620.42 sdetails

Code

if __name__ == "__main__":
    n = int(input())
    who_move = False
    values = list(map(int,input().split()))
    farthest_value = max(values)
    # print(n, values, farthest_value)
    board = [0] * (farthest_value + 1)
    for val in values:
        board[-1 - val] = 1
    # print("board", board)
    i = 0
    while i <= farthest_value:
        if board[i] == 0:
            i += 1
            continue
        # print(f'board[{i}] = {board[i]}')
        if (i < farthest_value and board[i + 1] != 1):
            who_move = not who_move
            board[i] = 0
            board[i + 1] = 1
            i = 0
            continue
        i += 1
    # print("board later", board)
    if not who_move:
        print("Uolevi")
    else:
        print("Maija")

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output
Maija

user output
Maija

Test 2

Verdict: ACCEPTED

input
1

correct output
Maija

user output
Maija

Test 3

Verdict: ACCEPTED

input
2
3 8 

correct output
Uolevi

user output
Uolevi

Test 4

Verdict: ACCEPTED

input
2
0 4 

correct output
Maija

user output
Maija

Test 5

Verdict: ACCEPTED

input
3
0 7 8 

correct output
Uolevi

user output
Uolevi

Test 6

Verdict: ACCEPTED

input
3
2 8 9 

correct output
Uolevi

user output
Uolevi

Test 7

Verdict: ACCEPTED

input
3
5 8 9 

correct output
Maija

user output
Maija

Test 8

Verdict: ACCEPTED

input
4
0 3 6 10 

correct output
Maija

user output
Maija

Test 9

Verdict: ACCEPTED

input
4
4 6 7 9 

correct output
Uolevi

user output
Uolevi

Test 10

Verdict: ACCEPTED

input
4
2 6 7 9 

correct output
Uolevi

user output
Uolevi

Test 11

Verdict: ACCEPTED

input
4
2 6 7 9 

correct output
Uolevi

user output
Uolevi

Test 12

Verdict: ACCEPTED

input
4
0 3 5 8 

correct output
Uolevi

user output
Uolevi

Test 13

Verdict: ACCEPTED

input
5
4 5 6 7 9 

correct output
Maija

user output
Maija

Test 14

Verdict: ACCEPTED

input
5
0 1 4 7 10 

correct output
Uolevi

user output
Uolevi

Test 15

Verdict: ACCEPTED

input
5
0 2 4 6 10 

correct output
Uolevi

user output
Uolevi

Test 16

Verdict: ACCEPTED

input
5
0 3 6 7 9 

correct output
Maija

user output
Maija

Test 17

Verdict: ACCEPTED

input
5
1 6 7 9 10 

correct output
Maija

user output
Maija

Test 18

Verdict: ACCEPTED

input
5
0 2 4 9 10 

correct output
Maija

user output
Maija

Test 19

Verdict: ACCEPTED

input
5
0 2 3 9 10 

correct output
Uolevi

user output
Uolevi

Test 20

Verdict: ACCEPTED

input
5
0 2 3 4 8 

correct output
Maija

user output
Maija

Test 21

Verdict: ACCEPTED

input
5
0 2 4 9 10 

correct output
Maija

user output
Maija

Test 22

Verdict: ACCEPTED

input
5
0 1 3 4 5 

correct output
Maija

user output
Maija

Test 23

Verdict: ACCEPTED

input
10
1 6 8 9 11 12 13 15 17 18 

correct output
Maija

user output
Maija

Test 24

Verdict: ACCEPTED

input
10
0 1 2 3 4 6 8 15 19 20 

correct output
Maija

user output
Maija

Test 25

Verdict: ACCEPTED

input
10
0 3 4 6 8 9 10 11 14 19 

correct output
Maija

user output
Maija

Test 26

Verdict: ACCEPTED

input
10
0 1 2 6 9 10 11 14 17 18 

correct output
Maija

user output
Maija

Test 27

Verdict: ACCEPTED

input
10
2 3 4 11 12 14 15 17 18 20 

correct output
Maija

user output
Maija

Test 28

Verdict: ACCEPTED

input
10
1 4 7 8 10 12 17 18 19 20 

correct output
Maija

user output
Maija

Test 29

Verdict: ACCEPTED

input
10
0 1 2 4 6 7 17 18 19 20 

correct output
Maija

user output
Maija

Test 30

Verdict: ACCEPTED

input
10
1 4 5 6 9 10 11 15 16 20 

correct output
Uolevi

user output
Uolevi

Test 31

Verdict: ACCEPTED

input
10
0 4 5 7 8 11 12 17 18 20 

correct output
Maija

user output
Maija

Test 32

Verdict: ACCEPTED

input
10
0 1 2 4 5 6 7 8 10 18 

correct output
Uolevi

user output
Uolevi

Test 33

Verdict:

input
100
20175392 21709340 41258986 608...

correct output
Maija

user output
(empty)

Test 34

Verdict:

input
100
122815 19636891 20795113 29407...

correct output
Maija

user output
(empty)

Test 35

Verdict:

input
100
27838075 70100849 85518673 881...

correct output
Uolevi

user output
(empty)

Test 36

Verdict:

input
100
20130522 22134653 24822300 257...

correct output
Maija

user output
(empty)

Test 37

Verdict:

input
100
5539595 6689687 9648745 204276...

correct output
Maija

user output
(empty)

Test 38

Verdict:

input
100
1763266 2377495 6157974 156559...

correct output
Maija

user output
(empty)

Test 39

Verdict:

input
100
44771411 58491553 63972354 689...

correct output
Uolevi

user output
(empty)

Test 40

Verdict:

input
100
17083618 26735341 70798610 773...

correct output
Uolevi

user output
(empty)

Test 41

Verdict:

input
100
11934037 12239372 22850647 308...

correct output
Maija

user output
(empty)

Test 42

Verdict:

input
100
8099342 11139167 14304400 4141...

correct output
Uolevi

user output
(empty)

Test 43

Verdict:

input
200
5041735 10046682 14572439 2017...

correct output
Maija

user output
(empty)

Test 44

Verdict:

input
200
122815 3081987 9672261 1252970...

correct output
Uolevi

user output
(empty)

Test 45

Verdict:

input
200
5953276 13977260 27435118 2783...

correct output
Uolevi

user output
(empty)

Test 46

Verdict:

input
200
20130522 22134653 22790965 248...

correct output
Maija

user output
(empty)

Test 47

Verdict:

input
200
3142408 5539595 6689687 964874...

correct output
Uolevi

user output
(empty)

Test 48

Verdict:

input
200
1763266 2377495 6157974 132815...

correct output
Maija

user output
(empty)

Test 49

Verdict:

input
200
915343 26318970 39308104 44426...

correct output
Maija

user output
(empty)

Test 50

Verdict:

input
200
1532100 17083618 26735341 4256...

correct output
Maija

user output
(empty)

Test 51

Verdict:

input
200
8921055 9526546 11934037 12239...

correct output
Uolevi

user output
(empty)

Test 52

Verdict:

input
200
4900392 7823022 8099342 874567...

correct output
Uolevi

user output
(empty)

Test 53

Verdict:

input
1000
59432 2902554 4346620 5041735 ...

correct output
Maija

user output
(empty)

Test 54

Verdict:

input
1000
122815 431669 1088001 3081987 ...

correct output
Uolevi

user output
(empty)

Test 55

Verdict:

input
1000
132697 1654352 2021488 2665480...

correct output
Maija

user output
(empty)

Test 56

Verdict:

input
10000
15821 289539 424626 514124 549...

correct output
Maija

user output
(empty)

Test 57

Verdict:

input
10000
2993 411720 417065 471376 8375...

correct output
Uolevi

user output
(empty)

Test 58

Verdict:

input
10000
68014 305895 411135 428373 484...

correct output
Maija

user output
(empty)

Test 59

Verdict:

input
100000
7176 18493 20082 35162 36875 4...

correct output
Maija

user output
(empty)

Test 60

Verdict:

input
100000
3073 7000 8135 23450 35708 424...

correct output
Maija

user output
(empty)

Test 61

Verdict:

input
100000
1190 7700 13172 20678 24336 30...

correct output
Uolevi

user output
(empty)

Test 62

Verdict:

input
100000
6595 11761 30311 52174 56810 6...

correct output
Uolevi

user output
(empty)