CSES - Aalto Competitive Programming 2024 - wk3 - Wed

CSES - Aalto Competitive Programming 2024 - wk3 - Wed - Results

Submission details
Task:	Yet another game
Sender:	aalto2024c_006
Submission time:	2024-09-18 16:57:22 +0300
Language:	Python3 (PyPy3)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	ACCEPTED	0.04 s	details
#2	ACCEPTED	0.04 s	details
#3	WRONG ANSWER	0.04 s	details
#4	ACCEPTED	0.04 s	details
#5	WRONG ANSWER	0.04 s	details
#6	WRONG ANSWER	0.04 s	details
#7	ACCEPTED	0.04 s	details
#8	ACCEPTED	0.04 s	details
#9	WRONG ANSWER	0.04 s	details
#10	WRONG ANSWER	0.04 s	details
#11	WRONG ANSWER	0.04 s	details
#12	WRONG ANSWER	0.04 s	details
#13	ACCEPTED	0.04 s	details
#14	WRONG ANSWER	0.04 s	details
#15	WRONG ANSWER	0.04 s	details
#16	ACCEPTED	0.04 s	details
#17	ACCEPTED	0.04 s	details
#18	ACCEPTED	0.04 s	details
#19	ACCEPTED	0.04 s	details
#20	ACCEPTED	0.04 s	details
#21	ACCEPTED	0.04 s	details
#22	ACCEPTED	0.04 s	details
#23	ACCEPTED	0.04 s	details
#24	ACCEPTED	0.04 s	details
#25	ACCEPTED	0.04 s	details
#26	ACCEPTED	0.04 s	details
#27	ACCEPTED	0.04 s	details
#28	ACCEPTED	0.04 s	details
#29	ACCEPTED	0.04 s	details
#30	WRONG ANSWER	0.04 s	details
#31	ACCEPTED	0.04 s	details
#32	WRONG ANSWER	0.04 s	details
#33	ACCEPTED	0.04 s	details
#34	ACCEPTED	0.04 s	details
#35	WRONG ANSWER	0.04 s	details
#36	ACCEPTED	0.04 s	details
#37	ACCEPTED	0.04 s	details
#38	ACCEPTED	0.04 s	details
#39	WRONG ANSWER	0.04 s	details
#40	WRONG ANSWER	0.04 s	details
#41	ACCEPTED	0.04 s	details
#42	WRONG ANSWER	0.04 s	details
#43	ACCEPTED	0.04 s	details
#44	WRONG ANSWER	0.04 s	details
#45	WRONG ANSWER	0.04 s	details
#46	ACCEPTED	0.04 s	details
#47	WRONG ANSWER	0.04 s	details
#48	ACCEPTED	0.04 s	details
#49	ACCEPTED	0.04 s	details
#50	ACCEPTED	0.04 s	details
#51	WRONG ANSWER	0.04 s	details
#52	WRONG ANSWER	0.04 s	details
#53	ACCEPTED	0.04 s	details
#54	WRONG ANSWER	0.04 s	details
#55	ACCEPTED	0.04 s	details
#56	ACCEPTED	0.05 s	details
#57	WRONG ANSWER	0.05 s	details
#58	ACCEPTED	0.05 s	details
#59	ACCEPTED	0.09 s	details
#60	ACCEPTED	0.10 s	details
#61	WRONG ANSWER	0.09 s	details
#62	WRONG ANSWER	0.09 s	details

Code

def yet_another_game(n,arr):

    # nim_sum = 0
    # for distance in arr:
    #     nim_sum ^= distance
    
    # if nim_sum == 0:
    #     return "Uolevi"
    # else:
    #     return "Maija"

    arr.sort(reverse=True)
    groups = []
    current_group = [arr[0]]
    
    for pos in arr[1:]:
        if pos == current_group[-1] - 1:
            current_group.append(pos)
        else:
            groups.append(current_group)
            current_group = [pos]
    groups.append(current_group)
    
    xor_sum = 0
    for group in groups:
        xor_sum ^= calculate_recursion(group)
    
    return "Maija" if xor_sum != 0 else "Uolevi"

def calculate_recursion(group):
    if len(group) == 1:
        return group[0]
    return 0 if group[0] == 0 else group[-1] - group[0]

n = int(input())

arr = list(map(int,input().split()))

print(yet_another_game(n,arr))

# Input:
# 3
# 1 2 4
# Output:
# Uolevi
# Example 4
# Input:
# 10
# 0 12 17 18 20 4 5 7 8 11
# Output:
# Maija

Test details

Test 1

Verdict: ACCEPTED

input
`1 7` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 2

Verdict: ACCEPTED

input
`1 9` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 3

Verdict: WRONG ANSWER

input
`2 3 8` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 4

Verdict: ACCEPTED

input
`2 0 4` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 5

Verdict: WRONG ANSWER

input
`3 0 7 8` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 6

Verdict: WRONG ANSWER

input
`3 2 8 9` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 7

Verdict: ACCEPTED

input
`3 5 8 9` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 8

Verdict: ACCEPTED

input
`4 0 3 6 10` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 9

Verdict: WRONG ANSWER

input
`4 4 6 7 9` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 10

Verdict: WRONG ANSWER

input
`4 2 6 7 9` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 11

Verdict: WRONG ANSWER

input
`4 2 6 7 9` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 12

Verdict: WRONG ANSWER

input
`4 0 3 5 8` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 13

Verdict: ACCEPTED

input
`5 4 5 6 7 9` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 14

Verdict: WRONG ANSWER

input
`5 0 1 4 7 10` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 15

Verdict: WRONG ANSWER

input
`5 0 2 4 6 10` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 16

Verdict: ACCEPTED

input
`5 0 3 6 7 9` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 17

Verdict: ACCEPTED

input
`5 1 6 7 9 10` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 18

Verdict: ACCEPTED

input
`5 0 2 4 9 10` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 19

Verdict: ACCEPTED

input
`5 0 2 3 9 10` view save

correct output
`Uolevi` view save

user output
`Uolevi` view save

Test 20

Verdict: ACCEPTED

input
`5 0 2 3 4 8` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 21

Verdict: ACCEPTED

input
`5 0 2 4 9 10` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 22

Verdict: ACCEPTED

input
`5 0 1 3 4 5` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 23

Verdict: ACCEPTED

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

correct output
`Maija` view save

user output
`Maija` view save

Test 24

Verdict: ACCEPTED

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

correct output
`Maija` view save

user output
`Maija` view save

Test 25

Verdict: ACCEPTED

input
`10 0 3 4 6 8 9 10 11 14 19` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 26

Verdict: ACCEPTED

input
`10 0 1 2 6 9 10 11 14 17 18` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 27

Verdict: ACCEPTED

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

correct output
`Maija` view save

user output
`Maija` view save

Test 28

Verdict: ACCEPTED

input
`10 1 4 7 8 10 12 17 18 19 20` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 29

Verdict: ACCEPTED

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

correct output
`Maija` view save

user output
`Maija` view save

Test 30

Verdict: WRONG ANSWER

input
`10 1 4 5 6 9 10 11 15 16 20` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 31

Verdict: ACCEPTED

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

correct output
`Maija` view save

user output
`Maija` view save

Test 32

Verdict: WRONG ANSWER

input
`10 0 1 2 4 5 6 7 8 10 18` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 33

Verdict: ACCEPTED

input
`100 20175392 21709340 41258986 608...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 34

Verdict: ACCEPTED

input
`100 122815 19636891 20795113 29407...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 35

Verdict: WRONG ANSWER

input
`100 27838075 70100849 85518673 881...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 36

Verdict: ACCEPTED

input
`100 20130522 22134653 24822300 257...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 37

Verdict: ACCEPTED

input
`100 5539595 6689687 9648745 204276...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 38

Verdict: ACCEPTED

input
`100 1763266 2377495 6157974 156559...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 39

Verdict: WRONG ANSWER

input
`100 44771411 58491553 63972354 689...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 40

Verdict: WRONG ANSWER

input
`100 17083618 26735341 70798610 773...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 41

Verdict: ACCEPTED

input
`100 11934037 12239372 22850647 308...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 42

Verdict: WRONG ANSWER

input
`100 8099342 11139167 14304400 4141...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 43

Verdict: ACCEPTED

input
`200 5041735 10046682 14572439 2017...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 44

Verdict: WRONG ANSWER

input
`200 122815 3081987 9672261 1252970...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 45

Verdict: WRONG ANSWER

input
`200 5953276 13977260 27435118 2783...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 46

Verdict: ACCEPTED

input
`200 20130522 22134653 22790965 248...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 47

Verdict: WRONG ANSWER

input
`200 3142408 5539595 6689687 964874...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 48

Verdict: ACCEPTED

input
`200 1763266 2377495 6157974 132815...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 49

Verdict: ACCEPTED

input
`200 915343 26318970 39308104 44426...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 50

Verdict: ACCEPTED

input
`200 1532100 17083618 26735341 4256...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 51

Verdict: WRONG ANSWER

input
`200 8921055 9526546 11934037 12239...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 52

Verdict: WRONG ANSWER

input
`200 4900392 7823022 8099342 874567...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 53

Verdict: ACCEPTED

input
`1000 59432 2902554 4346620 5041735 ...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 54

Verdict: WRONG ANSWER

input
`1000 122815 431669 1088001 3081987 ...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 55

Verdict: ACCEPTED

input
`1000 132697 1654352 2021488 2665480...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 56

Verdict: ACCEPTED

input
`10000 15821 289539 424626 514124 549...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 57

Verdict: WRONG ANSWER

input
`10000 2993 411720 417065 471376 8375...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 58

Verdict: ACCEPTED

input
`10000 68014 305895 411135 428373 484...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 59

Verdict: ACCEPTED

input
`100000 7176 18493 20082 35162 36875 4...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 60

Verdict: ACCEPTED

input
`100000 3073 7000 8135 23450 35708 424...` view save

correct output
`Maija` view save

user output
`Maija` view save

Test 61

Verdict: WRONG ANSWER

input
`100000 1190 7700 13172 20678 24336 30...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Test 62

Verdict: WRONG ANSWER

input
`100000 6595 11761 30311 52174 56810 6...` view save

correct output
`Uolevi` view save

user output
`Maija` view save

Aalto Competitive Programming 2024 - wk3 - Wed

Yet another game

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Tasks

Submissions (aalto2024c_006)