CSES - Aalto Competitive Programming 2024 - wk2 - Wed

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

Submission details
Task:	Astralis session I
Sender:	aalto2024b_002
Submission time:	2024-09-11 17:49:07 +0300
Language:	C++ (C++20)
Status:	READY
Result:	WRONG ANSWER

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

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:35:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |         for(int i=0; i<friends.size(); i++){
      |                      ~^~~~~~~~~~~~~~~
input/code.cpp:42:39: warning: comparison of integer expressions of different signedness: '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'} and 'unsigned int' [-Wsign-compare]
   42 |                 if(sum[friends[i][0]] == n/2){
input/code.cpp:60:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |         for(int i=0; i<added[V].size(); i++){
      |                      ~^~~~~~~~~~~~~~~~
input/code.cpp:64:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<bool>::size_type' {aka 'lo...

Code

#include <iostream>
#include <vector>
#include <queue>


using namespace std;




int main(){
    unsigned int n;
    cin >> n;
 
    vector<vector<int>> friends(n);
 
    for(unsigned int i=0; i<n-1; i++){
        int a,b;
        cin >> a >> b;
        friends[a-1].push_back(b-1);
        friends[b-1].push_back(a-1);
    }

    vector<int> sum(n,0);

    vector<vector<int>> added(n);


    bool done = false;
    bool change = false;
    int V;

    while(not done){
        change = false;
        for(int i=0; i<friends.size(); i++){
            if(friends[i].size()==1){

                sum[friends[i][0]] += sum[i] +1;

                added[friends[i][0]].insert(end(added[friends[i][0]]), begin(added[i]), end(added[i]));
                added[friends[i][0]].push_back(i);
                if(sum[friends[i][0]] == n/2){
                    done = true;
                    V = friends[i][0];
                }
                change = true;

                
            }
            
        }
        if(change == false){
            break;
        }
    }
    if(not done) cout << "No";
    else{
        vector<bool> a(n,false);

        for(int i=0; i<added[V].size(); i++){
            a[added[V][i]] = true;
        }
        cout << "Yes"<<endl;
        for(int i=0; i< a.size(); i++){
            if(a[i]==true){
                cout<<'U';

            }
            else cout << 'M';
        }

    }

    

}

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 MMMMUM` 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 MMMMMU` 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 MMMMMU` 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 MMMMMU` 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
`Yes MUMMMMUM` 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 MMMMMMMU` 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 MMMMUMUM` 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
`Yes MMMMUMUM` 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 UMMMUMMMMM` 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 MMMMMMMUMU` 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 MMMUUMMMMM` 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 MMMMUMMUMM` view save

Test 14

Verdict: WRONG ANSWER

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

correct output
`No` view save

user output
`Yes MMUMUMUUMM` 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
`Yes UUUMUMMUMMMM` 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
`Yes MMUUUMMMMMMM` 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 MMMUMMMMMMMMMU` 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
`Yes MMMMMMMMMMUMMM` 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
`Yes MMMMUMMMMUMMMM` 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 MMMMMUMMMMMMMUMM` view save

Test 21

Verdict: WRONG ANSWER

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

correct output
`No` view save

user output
`Yes MMMMMUUMMMMMMMMMMU` 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
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

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
`Yes MUMMMMMMUMMMMMMMMMMMMMMMMMMMMM...` Truncated

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
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

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
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

Test 26

Verdict: WRONG ANSWER

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

correct output
`No` view save

user output
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

Test 27

Verdict: WRONG ANSWER

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

correct output
`No` view save

user output
`Yes MMMMMMMMUMMMMMMMMMMMMMMMMMMMMM...` Truncated

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
`Yes MMMMMMMMMMUMMMMMMMMMMMMMMMMMMM...` Truncated

Test 29

Verdict: WRONG ANSWER

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

correct output
`No` view save

user output
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

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 MMMMMMMMMMMUMMMMMMMMMMMMMMMMMM...` 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
`Yes MMUMMMMMMMMMMMMMMMMMUMMMMMMMMM...` Truncated

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
`Yes MMMMMMMMMMMMMMUMMMMMMMMMMMMMMM...` Truncated

Test 33

Verdict: WRONG ANSWER

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

correct output
`No` view save

user output
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

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
`Yes MMUMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

Test 35

Verdict: WRONG ANSWER

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

correct output
`No` view save

user output
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

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 MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` 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 MMMMMMMMMMMMUMMMMMMMMMMMMMMMMM...` 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
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

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
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

Test 40

Verdict: WRONG ANSWER

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

correct output
`No` view save

user output
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

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 MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` 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
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

Test 43

Verdict: WRONG ANSWER

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

correct output
`No` view save

user output
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

Test 44

Verdict: WRONG ANSWER

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

correct output
`No` view save

user output
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

Test 45

Verdict: WRONG ANSWER

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

correct output
`No` view save

user output
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

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
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

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
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

Test 48

Verdict: WRONG ANSWER

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

correct output
`No` view save

user output
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

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
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

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
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

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
`Yes MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...` Truncated

Test 52

Verdict: TIME LIMIT EXCEEDED

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

correct output
`No` view save

user output
(empty)

Test 53

Verdict: TIME LIMIT EXCEEDED

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

correct output
`Yes UMUUUMMUUUMMUMMUMUMMMUMMMUMUMU...` view save

user output
(empty)

Test 54

Verdict: TIME LIMIT EXCEEDED

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

correct output
`Yes UMMUUMMMUUMMMMMUUMMUUUMUMMMUUU...` view save

user output
(empty)

Test 55

Verdict: TIME LIMIT EXCEEDED

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

correct output
`Yes MMMMUUMUUMUMUMMUUUMMUMMMUMUUUM...` view save

user output
(empty)

Test 56

Verdict: TIME LIMIT EXCEEDED

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

correct output
`Yes MMMUUMMUMMUUUMMUMUMMMUMUUMUMUM...` view save

user output
(empty)

Test 57

Verdict: TIME LIMIT EXCEEDED

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

correct output
`Yes UMUUUMMMUUUUMMUMMMUUMMUUMUMUMU...` view save

user output
(empty)

Test 58

Verdict: TIME LIMIT EXCEEDED

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

correct output
`Yes MMMUUMMMUUUMMMUUMUUMUMMUUUMUUM...` view save

user output
(empty)

Test 59

Verdict: TIME LIMIT EXCEEDED

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

correct output
`Yes MMUUUMUUMUUMUUMUMMMMMUMUUUUUUU...` view save

user output
(empty)

Test 60

Verdict: TIME LIMIT EXCEEDED

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

correct output
`Yes UUMUMMUUUUMMMMMMMMUUMMMMMMUUMU...` view save

user output
(empty)

Test 61

Verdict: TIME LIMIT EXCEEDED

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

correct output
`No` view save

user output
(empty)

Aalto Competitive Programming 2024 - wk2 - Wed

Astralis session I

Compiler report

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_002)