CSES - Aalto Competitive Programming 2024 - wk2 - Wed

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

Submission details
Task:	Astralis session I
Sender:	aalto2024b_007
Submission time:	2024-09-11 17:28:20 +0300
Language:	Python3 (PyPy3)
Status:	READY
Result:	WRONG ANSWER

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

Code

from collections import defaultdict

def dfs(node, graph, color, colors):
    colors[node] = color
    for neighbor in graph[node]:
        if colors[neighbor] == 0:
            if not dfs(neighbor, graph, 3 - color, colors):
                return False
        elif colors[neighbor] == color:
            return False
    return True

def partition_galaxy(n, edges):
    graph = defaultdict(list)
    for a, b in edges:
        graph[a].append(b)
        graph[b].append(a)
    
    colors = [0] * (n + 1)
    
    if not dfs(1, graph, 1, colors):
        return "No", ""
    
    partition = ['U' if colors[i] == 1 else 'M' for i in range(1, n + 1)]
    
    if partition.count('U') != partition.count('M'):
        return "No", ""
    
    return "Yes", ''.join(partition)

n = int(input())
edges = [list(map(int, input().split())) for _ in range(n-1)]

result, partition = partition_galaxy(n, edges)
print(result)
if result == "Yes":
    print(partition)

Test details

Test 1

Verdict: ACCEPTED

input
`2 1 2` view save

correct output
`Yes MU` view save

user output
`Yes UM` view save

Test 2

Verdict: WRONG ANSWER

input
`6 1 3 2 3 2 6 4 6 ...` view save

correct output
`No` view save

user output
`Yes UUMUMM` view save

Test 3

Verdict: WRONG ANSWER

input
`6 1 2 2 3 3 6 2 4 ...` view save

correct output
`No` view save

user output
`Yes UMUUMM` view save

Test 4

Verdict: WRONG ANSWER

input
`6 1 6 1 4 2 4 2 3 ...` view save

correct output
`No` view save

user output
`Yes UUMMUM` view save

Test 5

Verdict: WRONG ANSWER

input
`6 2 4 1 4 2 6 1 3 ...` view save

correct output
`Yes MUMUMU` view save

user output
`Yes UUMMUM` view save

Test 6

Verdict: WRONG ANSWER

input
`8 1 8 5 8 3 5 3 6 ...` view save

correct output
`Yes MUMUMUUM` view save

user output
`No` view save

Test 7

Verdict: WRONG ANSWER

input
`8 1 4 1 6 3 6 1 5 ...` view save

correct output
`Yes MUUMMUMU` view save

user output
`Yes UUUMMMUM` view save

Test 8

Verdict: WRONG ANSWER

input
`8 1 7 1 3 1 8 2 8 ...` view save

correct output
`No` view save

user output
`Yes UUMUMUMM` view save

Test 9

Verdict: WRONG ANSWER

input
`8 2 3 3 8 7 8 5 8 ...` view save

correct output
`Yes MMUMUMUU` view save

user output
`No` view save

Test 10

Verdict: WRONG ANSWER

input
`10 4 8 4 7 1 7 3 4 ...` view save

correct output
`Yes MUMMMUMUUU` view save

user output
`Yes UUMUUUMMMM` view save

Test 11

Verdict: WRONG ANSWER

input
`10 3 4 4 5 4 8 4 10 ...` view save

correct output
`No` view save

user output
`Yes UUMUMMUMUM` view save

Test 12

Verdict: WRONG ANSWER

input
`10 1 3 2 3 2 6 6 10 ...` view save

correct output
`Yes MMMUUMUMUU` view save

user output
`Yes UUMUUMMMMU` view save

Test 13

Verdict: WRONG ANSWER

input
`10 1 10 1 3 6 10 8 10 ...` view save

correct output
`No` view save

user output
`Yes UMMMUUUUMM` view save

Test 14

Verdict: ACCEPTED

input
`10 1 6 1 4 2 4 2 9 ...` view save

correct output
`No` view save

user output
`No` view save

Test 15

Verdict: WRONG ANSWER

input
`12 4 10 4 11 9 11 6 11 ...` view save

correct output
`Yes UUUMUMMUMUMM` view save

user output
`No` view save

Test 16

Verdict: WRONG ANSWER

input
`12 1 2 1 8 5 8 3 8 ...` view save

correct output
`Yes MUMMMUUMUUUM` view save

user output
`No` view save

Test 17

Verdict: WRONG ANSWER

input
`14 9 12 6 9 3 6 3 11 ...` view save

correct output
`No` view save

user output
`Yes UMMMUUMUMMUUUM` view save

Test 18

Verdict: WRONG ANSWER

input
`14 13 14 7 13 3 7 7 10 ...` view save

correct output
`Yes UMMMMUMUUMUUMU` view save

user output
`No` view save

Test 19

Verdict: WRONG ANSWER

input
`14 1 3 3 8 3 7 8 9 ...` view save

correct output
`Yes MUUUMMUUUMMMMU` view save

user output
`No` view save

Test 20

Verdict: WRONG ANSWER

input
`16 4 12 1 4 12 16 11 12 ...` view save

correct output
`No` view save

user output
`Yes UMMMUUMUMUMUMUUM` view save

Test 21

Verdict: ACCEPTED

input
`18 12 13 13 17 8 13 12 15 ...` view save

correct output
`No` view save

user output
`No` view save

Test 22

Verdict: WRONG ANSWER

input
`100 24 28 28 65 28 58 54 65 ...` view save

correct output
`Yes MMUUMUMMUMUMUUMUUMMUUUMMMUUUUM...` view save

user output
`No` view save

Test 23

Verdict: WRONG ANSWER

input
`100 57 98 24 57 24 34 25 34 ...` view save

correct output
`Yes MUUMUMUUUMMUMMUMUMMMMMUUUMUUMM...` view save

user output
`No` view save

Test 24

Verdict: WRONG ANSWER

input
`100 6 41 6 20 6 18 6 88 ...` view save

correct output
`Yes MMMMUMMMUMUUMMUUUMMMUUUUUMUUUU...` view save

user output
`No` view save

Test 25

Verdict: WRONG ANSWER

input
`100 24 100 92 100 62 100 88 100 ...` view save

correct output
`Yes MUUMMUUMMUMUMUMUUUUUUMMMUMUMUM...` view save

user output
`No` view save

Test 26

Verdict: ACCEPTED

input
`100 65 83 68 83 65 87 21 65 ...` view save

correct output
`No` view save

user output
`No` view save

Test 27

Verdict: ACCEPTED

input
`100 12 87 12 56 41 56 11 41 ...` view save

correct output
`No` view save

user output
`No` view save

Test 28

Verdict: WRONG ANSWER

input
`100 13 29 13 38 13 34 10 13 ...` view save

correct output
`Yes MMMMUUMUMMUUMMUUMMMUMMUUMMUUUU...` view save

user output
`No` view save

Test 29

Verdict: ACCEPTED

input
`100 77 94 52 77 53 77 53 56 ...` view save

correct output
`No` view save

user output
`No` view save

Test 30

Verdict: WRONG ANSWER

input
`100 56 59 56 76 17 76 17 75 ...` view save

correct output
`No` view save

user output
`Yes UUMMMUMMUUMUUUUMUMUUMMUMMUMMMU...` Truncated

Test 31

Verdict: WRONG ANSWER

input
`100 19 70 70 86 27 86 27 31 ...` view save

correct output
`Yes MMMMUMMUMMUUMMUMUUUMMMUMUMUUMU...` view save

user output
`No` view save

Test 32

Verdict: WRONG ANSWER

input
`200 28 148 28 122 28 137 122 178 ...` view save

correct output
`Yes UUMUMMMUUMMUMMMUMMUUMUMUMUMMMU...` view save

user output
`No` view save

Test 33

Verdict: ACCEPTED

input
`200 57 98 57 153 34 153 98 109 ...` view save

correct output
`No` view save

user output
`No` view save

Test 34

Verdict: WRONG ANSWER

input
`200 6 177 6 20 6 158 88 158 ...` view save

correct output
`Yes MUUMUMMMUMUUMUUUUUUMUMMMMUUMMU...` view save

user output
`No` view save

Test 35

Verdict: ACCEPTED

input
`200 142 178 119 142 142 155 119 140 ...` view save

correct output
`No` view save

user output
`No` view save

Test 36

Verdict: WRONG ANSWER

input
`200 83 150 68 83 68 158 135 158 ...` view save

correct output
`Yes MMMUUUUUUMUUUMUMUUMMMUMUUUMMUM...` view save

user output
`Yes UUUUUMUUMMUUMMUMMUMUMMMMUMUUMM...` Truncated

Test 37

Verdict: WRONG ANSWER

input
`200 20 177 87 177 121 177 137 177 ...` view save

correct output
`Yes MMUMUMMMUUUMUMUMMMUMUMUUUUUUMM...` view save

user output
`Yes UUMUUUUUMUMUUUUUUMMMUMMMMMMUUM...` Truncated

Test 38

Verdict: WRONG ANSWER

input
`200 13 139 13 38 13 34 10 38 ...` view save

correct output
`Yes MUMMUUMUUMUUMMUMMMMUMMUMUUUMMU...` view save

user output
`No` view save

Test 39

Verdict: WRONG ANSWER

input
`200 84 198 77 198 52 198 53 77 ...` view save

correct output
`Yes MMMUMUMMMUUUUMUUUMMMMMUMUMUUUU...` view save

user output
`No` view save

Test 40

Verdict: ACCEPTED

input
`200 56 112 76 112 56 182 56 114 ...` view save

correct output
`No` view save

user output
`No` view save

Test 41

Verdict: WRONG ANSWER

input
`200 19 114 19 70 70 86 19 27 ...` view save

correct output
`Yes MMMUMUUUUUMUMMMMMMMUUMMUMMMMUM...` view save

user output
`Yes UMMMMMUMUUUUMMUUUMMMUUUMMMUUMU...` Truncated

Test 42

Verdict: WRONG ANSWER

input
`1000 811 883 397 883 137 397 546 883 ...` view save

correct output
`Yes MMMMMUUMUMUUUUUUMUMUMMMMUMMUMM...` view save

user output
`No` view save

Test 43

Verdict: ACCEPTED

input
`1000 393 736 393 398 398 407 351 393 ...` view save

correct output
`No` view save

user output
`No` view save

Test 44

Verdict: ACCEPTED

input
`1000 507 955 340 955 507 813 418 955 ...` view save

correct output
`No` view save

user output
`No` view save

Test 45

Verdict: ACCEPTED

input
`1000 230 974 230 440 440 752 752 977 ...` view save

correct output
`No` view save

user output
`No` view save

Test 46

Verdict: WRONG ANSWER

input
`1000 406 944 778 944 68 944 545 778 ...` view save

correct output
`Yes UMUMMUMUUMUUMUUMUMMUUMUUMUUUUM...` view save

user output
`No` view save

Test 47

Verdict: WRONG ANSWER

input
`1000 771 921 368 921 121 921 121 810 ...` view save

correct output
`Yes UMMUUUUUMUMMUMUMUUUUMMMMUMUUMM...` view save

user output
`No` view save

Test 48

Verdict: ACCEPTED

input
`1000 290 518 518 738 518 554 290 997 ...` view save

correct output
`No` view save

user output
`No` view save

Test 49

Verdict: WRONG ANSWER

input
`1000 370 791 390 791 390 835 585 835 ...` view save

correct output
`Yes MMUUUUUMMMUMMUMMMMMMUUMMUMMMMU...` view save

user output
`No` view save

Test 50

Verdict: WRONG ANSWER

input
`1000 111 804 778 804 520 804 520 829 ...` view save

correct output
`Yes MMMUMUUUUUMMMUMMMMMUUMMUMMUUUU...` view save

user output
`No` view save

Test 51

Verdict: WRONG ANSWER

input
`1000 627 823 399 627 27 399 27 945 ...` view save

correct output
`Yes MMUMMMMUUMMUUMUUUUUMUMMUMMMMMU...` view save

user output
`No` view save

Test 52

Verdict: ACCEPTED

input
`100000 26991 68205 21905 68205 3029 26991 21905 29288 ...` view save

correct output
`No` view save

user output
`No` view save

Test 53

Verdict: WRONG ANSWER

input
`100000 41845 94618 94618 96640 65841 94618 9894 96640 ...` view save

correct output
`Yes UMUUUMMUUUMMUMMUMUMMMUMMMUMUMU...` view save

user output
`No` view save

Test 54

Verdict: WRONG ANSWER

input
`100000 11081 29940 11081 90273 11081 56653 56653 73314 ...` view save

correct output
`Yes UMMUUMMMUUMMMMMUUMMUUUMUMMMUUU...` view save

user output
`No` view save

Test 55

Verdict: WRONG ANSWER

input
`100000 27549 31873 27549 48777 48777 71940 48777 59266 ...` view save

correct output
`Yes MMMMUUMUUMUMUMMUUUMMUMMMUMUUUM...` view save

user output
`No` view save

Test 56

Verdict: RUNTIME ERROR

input
`100000 2460 57807 2460 59927 56550 59927 35046 56550 ...` view save

correct output
`Yes MMMUUMMUMMUUUMMUMUMMMUMUUMUMUM...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 34, in <module>
    result...

Test 57

Verdict: WRONG ANSWER

input
`100000 13089 77222 77222 89616 36711 89616 27645 77222 ...` view save

correct output
`Yes UMUUUMMMUUUUMMUMMMUUMMUUMUMUMU...` view save

user output
`No` view save

Test 58

Verdict: WRONG ANSWER

input
`100000 35805 70440 70440 82302 64483 82302 64483 96767 ...` view save

correct output
`Yes MMMUUMMMUUUMMMUUMUUMUMMUUUMUUM...` view save

user output
`No` view save

Test 59

Verdict: RUNTIME ERROR

input
`100000 16206 68738 37820 68738 55519 68738 55519 77758 ...` view save

correct output
`Yes MMUUUMUUMUUMUUMUMMMMMUMUUUUUUU...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 34, in <module>
    result...

Test 60

Verdict: RUNTIME ERROR

input
`100000 47137 86808 47137 80136 47137 73346 73346 78144 ...` view save

correct output
`Yes UUMUMMUUUUMMMMMMMMUUMMMMMMUUMU...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 34, in <module>
    result...

Test 61

Verdict: RUNTIME ERROR

input
`100000 39438 53660 53660 60245 20924 60245 20924 38669 ...` view save

correct output
`No` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 34, in <module>
    result...

Aalto Competitive Programming 2024 - wk2 - Wed

Astralis session I

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

Tasks

Submissions (aalto2024b_007)