Task: | Astralis session I |
Sender: | aalto2024b_002 |
Submission time: | 2024-09-11 17:50:21 +0300 |
Language: | C++ (C++20) |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | WRONG ANSWER | 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 | ACCEPTED | 0.00 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:65: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; } a[V] = true; cout << "Yes"<<endl; for(int i=0; i< a.size(); i++){ if(a[i]==true){ cout<<'M'; } else cout << 'U'; } } }
Test details
Test 1
Verdict: WRONG ANSWER
input |
---|
2 1 2 |
correct output |
---|
Yes MU |
user output |
---|
Yes MM |
Test 2
Verdict: WRONG ANSWER
input |
---|
6 1 3 2 3 2 6 4 6 ... |
correct output |
---|
No |
user output |
---|
Yes UMUUMU |
Test 3
Verdict: WRONG ANSWER
input |
---|
6 1 2 2 3 3 6 2 4 ... |
correct output |
---|
No |
user output |
---|
Yes UUMUUM |
Test 4
Verdict: WRONG ANSWER
input |
---|
6 1 6 1 4 2 4 2 3 ... |
correct output |
---|
No |
user output |
---|
Yes MUUUUM |
Test 5
Verdict: WRONG ANSWER
input |
---|
6 2 4 1 4 2 6 1 3 ... |
correct output |
---|
Yes MUMUMU |
user output |
---|
Yes UMUUUM |
Test 6
Verdict: WRONG ANSWER
input |
---|
8 1 8 5 8 3 5 3 6 ... |
correct output |
---|
Yes MUMUMUUM |
user output |
---|
Yes UMUMUUMU |
Test 7
Verdict: WRONG ANSWER
input |
---|
8 1 4 1 6 3 6 1 5 ... |
correct output |
---|
Yes MUUMMUMU |
user output |
---|
Yes UUMUUUUM |
Test 8
Verdict: WRONG ANSWER
input |
---|
8 1 7 1 3 1 8 2 8 ... |
correct output |
---|
No |
user output |
---|
Yes MUUUMUMU |
Test 9
Verdict: WRONG ANSWER
input |
---|
8 2 3 3 8 7 8 5 8 ... |
correct output |
---|
Yes MMUMUMUU |
user output |
---|
Yes UUUUMUMM |
Test 10
Verdict: WRONG ANSWER
input |
---|
10 4 8 4 7 1 7 3 4 ... |
correct output |
---|
Yes MUMMMUMUUU |
user output |
---|
Yes MUUUMUMUUU |
Test 11
Verdict: WRONG ANSWER
input |
---|
10 3 4 4 5 4 8 4 10 ... |
correct output |
---|
No |
user output |
---|
Yes UUUMUUUMUM |
Test 12
Verdict: WRONG ANSWER
input |
---|
10 1 3 2 3 2 6 6 10 ... |
correct output |
---|
Yes MMMUUMUMUU |
user output |
---|
Yes UUUMMUUUMU |
Test 13
Verdict: WRONG ANSWER
input |
---|
10 1 10 1 3 6 10 8 10 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUMUUMUM |
Test 14
Verdict: WRONG ANSWER
input |
---|
10 1 6 1 4 2 4 2 9 ... |
correct output |
---|
No |
user output |
---|
Yes UUMMMUMMUU |
Test 15
Verdict: ACCEPTED
input |
---|
12 4 10 4 11 9 11 6 11 ... |
correct output |
---|
Yes UUUMUMMUMUMM |
user output |
---|
Yes MMMUMUUMUMUU |
Test 16
Verdict: WRONG ANSWER
input |
---|
12 1 2 1 8 5 8 3 8 ... |
correct output |
---|
Yes MUMMMUUMUUUM |
user output |
---|
Yes UUMMMUUMUUUU |
Test 17
Verdict: WRONG ANSWER
input |
---|
14 9 12 6 9 3 6 3 11 ... |
correct output |
---|
No |
user output |
---|
Yes UUUMUUUMUUUUUM |
Test 18
Verdict: WRONG ANSWER
input |
---|
14 13 14 7 13 3 7 7 10 ... |
correct output |
---|
Yes UMMMMUMUUMUUMU |
user output |
---|
Yes MUUUUUUUUUMUUU |
Test 19
Verdict: WRONG ANSWER
input |
---|
14 1 3 3 8 3 7 8 9 ... |
correct output |
---|
Yes MUUUMMUUUMMMMU |
user output |
---|
Yes MUUUMUUUUMUUUU |
Test 20
Verdict: WRONG ANSWER
input |
---|
16 4 12 1 4 12 16 11 12 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUMUUMUUUUMUU |
Test 21
Verdict: WRONG ANSWER
input |
---|
18 12 13 13 17 8 13 12 15 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUMMUUUUMUUUUUM |
Test 22
Verdict: WRONG ANSWER
input |
---|
100 24 28 28 65 28 58 54 65 ... |
correct output |
---|
Yes MMUUMUMMUMUMUUMUUMMUUUMMMUUUUM... |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 23
Verdict: WRONG ANSWER
input |
---|
100 57 98 24 57 24 34 25 34 ... |
correct output |
---|
Yes MUUMUMUUUMMUMMUMUMMMMMUUUMUUMM... |
user output |
---|
Yes UMUUUUUUMUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 24
Verdict: WRONG ANSWER
input |
---|
100 6 41 6 20 6 18 6 88 ... |
correct output |
---|
Yes MMMMUMMMUMUUMMUUUMMMUUUUUMUUUU... |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUMUUU... Truncated |
Test 25
Verdict: WRONG ANSWER
input |
---|
100 24 100 92 100 62 100 88 100 ... |
correct output |
---|
Yes MUUMMUUMMUMUMUMUUUUUUMMMUMUMUM... |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 26
Verdict: WRONG ANSWER
input |
---|
100 65 83 68 83 65 87 21 65 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 27
Verdict: WRONG ANSWER
input |
---|
100 12 87 12 56 41 56 11 41 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUUUUMUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 28
Verdict: WRONG ANSWER
input |
---|
100 13 29 13 38 13 34 10 13 ... |
correct output |
---|
Yes MMMMUUMUMMUUMMUUMMMUMMUUMMUUUU... |
user output |
---|
Yes UUUUUUUUUUMUUUUUUUUUUUUUUUUUUU... Truncated |
Test 29
Verdict: WRONG ANSWER
input |
---|
100 77 94 52 77 53 77 53 56 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 30
Verdict: WRONG ANSWER
input |
---|
100 56 59 56 76 17 76 17 75 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUUUUUUUMUUUUUUUUUUUUUUUUUU... Truncated |
Test 31
Verdict: WRONG ANSWER
input |
---|
100 19 70 70 86 27 86 27 31 ... |
correct output |
---|
Yes MMMMUMMUMMUUMMUMUUUMMMUMUMUUMU... |
user output |
---|
Yes UUMUUUUUUUUUUUUUUUUUMUUUUUUUUU... Truncated |
Test 32
Verdict: WRONG ANSWER
input |
---|
200 28 148 28 122 28 137 122 178 ... |
correct output |
---|
Yes UUMUMMMUUMMUMMMUMMUUMUMUMUMMMU... |
user output |
---|
Yes UUUUUUUUUUUUUUMUUUUUUUUUUUUMUU... Truncated |
Test 33
Verdict: WRONG ANSWER
input |
---|
200 57 98 57 153 34 153 98 109 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 34
Verdict: WRONG ANSWER
input |
---|
200 6 177 6 20 6 158 88 158 ... |
correct output |
---|
Yes MUUMUMMMUMUUMUUUUUUMUMMMMUUMMU... |
user output |
---|
Yes UUMUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 35
Verdict: WRONG ANSWER
input |
---|
200 142 178 119 142 142 155 119 140 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 36
Verdict: WRONG ANSWER
input |
---|
200 83 150 68 83 68 158 135 158 ... |
correct output |
---|
Yes MMMUUUUUUMUUUMUMUUMMMUMUUUMMUM... |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 37
Verdict: WRONG ANSWER
input |
---|
200 20 177 87 177 121 177 137 177 ... |
correct output |
---|
Yes MMUMUMMMUUUMUMUMMMUMUMUUUUUUMM... |
user output |
---|
Yes UUUUUUUUUUUUMUUUUUUUUUMUUUUUUU... Truncated |
Test 38
Verdict: WRONG ANSWER
input |
---|
200 13 139 13 38 13 34 10 38 ... |
correct output |
---|
Yes MUMMUUMUUMUUMMUMMMMUMMUMUUUMMU... |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 39
Verdict: WRONG ANSWER
input |
---|
200 84 198 77 198 52 198 53 77 ... |
correct output |
---|
Yes MMMUMUMMMUUUUMUUUMMMMMUMUMUUUU... |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 40
Verdict: WRONG ANSWER
input |
---|
200 56 112 76 112 56 182 56 114 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 41
Verdict: WRONG ANSWER
input |
---|
200 19 114 19 70 70 86 19 27 ... |
correct output |
---|
Yes MMMUMUUUUUMUMMMMMMMUUMMUMMMMUM... |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 42
Verdict: WRONG ANSWER
input |
---|
1000 811 883 397 883 137 397 546 883 ... |
correct output |
---|
Yes MMMMMUUMUMUUUUUUMUMUMMMMUMMUMM... |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 43
Verdict: WRONG ANSWER
input |
---|
1000 393 736 393 398 398 407 351 393 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 44
Verdict: WRONG ANSWER
input |
---|
1000 507 955 340 955 507 813 418 955 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 45
Verdict: WRONG ANSWER
input |
---|
1000 230 974 230 440 440 752 752 977 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 46
Verdict: WRONG ANSWER
input |
---|
1000 406 944 778 944 68 944 545 778 ... |
correct output |
---|
Yes UMUMMUMUUMUUMUUMUMMUUMUUMUUUUM... |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 47
Verdict: WRONG ANSWER
input |
---|
1000 771 921 368 921 121 921 121 810 ... |
correct output |
---|
Yes UMMUUUUUMUMMUMUMUUUUMMMMUMUUMM... |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 48
Verdict: WRONG ANSWER
input |
---|
1000 290 518 518 738 518 554 290 997 ... |
correct output |
---|
No |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 49
Verdict: WRONG ANSWER
input |
---|
1000 370 791 390 791 390 835 585 835 ... |
correct output |
---|
Yes MMUUUUUMMMUMMUMMMMMMUUMMUMMMMU... |
user output |
---|
Yes UUUUMUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 50
Verdict: WRONG ANSWER
input |
---|
1000 111 804 778 804 520 804 520 829 ... |
correct output |
---|
Yes MMMUMUUUUUMMMUMMMMMUUMMUMMUUUU... |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 51
Verdict: WRONG ANSWER
input |
---|
1000 627 823 399 627 27 399 27 945 ... |
correct output |
---|
Yes MMUMMMMUUMMUUMUUUUUMUMMUMMMMMU... |
user output |
---|
Yes UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... Truncated |
Test 52
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 26991 68205 21905 68205 3029 26991 21905 29288 ... |
correct output |
---|
No |
user output |
---|
(empty) |
Test 53
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 41845 94618 94618 96640 65841 94618 9894 96640 ... |
correct output |
---|
Yes UMUUUMMUUUMMUMMUMUMMMUMMMUMUMU... |
user output |
---|
(empty) |
Test 54
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 11081 29940 11081 90273 11081 56653 56653 73314 ... |
correct output |
---|
Yes UMMUUMMMUUMMMMMUUMMUUUMUMMMUUU... |
user output |
---|
(empty) |
Test 55
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 27549 31873 27549 48777 48777 71940 48777 59266 ... |
correct output |
---|
Yes MMMMUUMUUMUMUMMUUUMMUMMMUMUUUM... |
user output |
---|
(empty) |
Test 56
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 2460 57807 2460 59927 56550 59927 35046 56550 ... |
correct output |
---|
Yes MMMUUMMUMMUUUMMUMUMMMUMUUMUMUM... |
user output |
---|
(empty) |
Test 57
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 13089 77222 77222 89616 36711 89616 27645 77222 ... |
correct output |
---|
Yes UMUUUMMMUUUUMMUMMMUUMMUUMUMUMU... |
user output |
---|
(empty) |
Test 58
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 35805 70440 70440 82302 64483 82302 64483 96767 ... |
correct output |
---|
Yes MMMUUMMMUUUMMMUUMUUMUMMUUUMUUM... |
user output |
---|
(empty) |
Test 59
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 16206 68738 37820 68738 55519 68738 55519 77758 ... |
correct output |
---|
Yes MMUUUMUUMUUMUUMUMMMMMUMUUUUUUU... |
user output |
---|
(empty) |
Test 60
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 47137 86808 47137 80136 47137 73346 73346 78144 ... |
correct output |
---|
Yes UUMUMMUUUUMMMMMMMMUUMMMMMMUUMU... |
user output |
---|
(empty) |
Test 61
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 39438 53660 53660 60245 20924 60245 20924 38669 ... |
correct output |
---|
No |
user output |
---|
(empty) |