Task: | VERTEX COVER |
Sender: | Kyynel ;_; |
Submission time: | 2016-10-04 18:56:36 +0300 |
Language: | C++ |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | WRONG ANSWER | 0.09 s | details |
#2 | WRONG ANSWER | 0.11 s | details |
#3 | WRONG ANSWER | 0.06 s | details |
#4 | WRONG ANSWER | 0.09 s | details |
#5 | WRONG ANSWER | 0.09 s | details |
#6 | WRONG ANSWER | 0.13 s | details |
#7 | WRONG ANSWER | 0.12 s | details |
#8 | WRONG ANSWER | 0.05 s | details |
#9 | WRONG ANSWER | 0.08 s | details |
#10 | WRONG ANSWER | 0.16 s | details |
#11 | WRONG ANSWER | 0.13 s | details |
#12 | WRONG ANSWER | 0.15 s | details |
#13 | WRONG ANSWER | 0.11 s | details |
#14 | WRONG ANSWER | 0.15 s | details |
#15 | WRONG ANSWER | 0.17 s | details |
#16 | WRONG ANSWER | 0.12 s | details |
#17 | ACCEPTED | 0.17 s | details |
#18 | WRONG ANSWER | 0.14 s | details |
#19 | WRONG ANSWER | 0.13 s | details |
#20 | WRONG ANSWER | 0.11 s | details |
#21 | WRONG ANSWER | 0.14 s | details |
#22 | WRONG ANSWER | 0.13 s | details |
#23 | WRONG ANSWER | 0.17 s | details |
#24 | WRONG ANSWER | 0.13 s | details |
#25 | WRONG ANSWER | 0.14 s | details |
#26 | WRONG ANSWER | 0.17 s | details |
#27 | WRONG ANSWER | 0.13 s | details |
#28 | WRONG ANSWER | 0.16 s | details |
#29 | WRONG ANSWER | 0.17 s | details |
#30 | WRONG ANSWER | 0.13 s | details |
Code
#include <bits/stdc++.h> #define ll long long #define ld long double #define N (1<<18) using namespace std; /** * MOI KAIKI * ME OLLAN PARAITA * BÄÄ BÄÄ */ vector<int> v[100001]; int main () { int n; cin>>n; for (int i = 0; i < n + 1; i++) { int a, b; cin>>a>>b; v[a].push_back(b); v[b].push_back(a); } int ans = 0; for (int i = 1; i <= n; i++) { if (v[i].size() >= 2) ans++; } cout<<ans - ans / 2<<endl; }
Test details
Test 1
Verdict: WRONG ANSWER
input |
---|
43516 31635 7283 407 22068 14527 27341 13988 3756 ... |
correct output |
---|
15856 |
user output |
---|
8788 |
Test 2
Verdict: WRONG ANSWER
input |
---|
15844 11075 5963 12852 1355 12408 997 5774 1839 ... |
correct output |
---|
6691 |
user output |
---|
4505 |
Test 3
Verdict: WRONG ANSWER
input |
---|
16739 5194 10683 1122 249 3384 12552 9483 5513 ... |
correct output |
---|
6757 |
user output |
---|
4169 |
Test 4
Verdict: WRONG ANSWER
input |
---|
45585 2278 17306 29200 4367 3493 946 13733 29961 ... |
correct output |
---|
16583 |
user output |
---|
9178 |
Test 5
Verdict: WRONG ANSWER
input |
---|
65713 48285 11821 34133 22499 14959 39378 27756 2333 ... |
correct output |
---|
27673 |
user output |
---|
18657 |
Test 6
Verdict: WRONG ANSWER
input |
---|
65594 48205 44126 49025 17567 49495 29064 5497 9432 ... |
correct output |
---|
26501 |
user output |
---|
16455 |
Test 7
Verdict: WRONG ANSWER
input |
---|
76352 41529 44956 24215 33162 32459 57488 36012 8978 ... |
correct output |
---|
27769 |
user output |
---|
15348 |
Test 8
Verdict: WRONG ANSWER
input |
---|
19735 3280 11743 5800 4932 15996 16996 1326 8492 ... |
correct output |
---|
8362 |
user output |
---|
5674 |
Test 9
Verdict: WRONG ANSWER
input |
---|
49843 38377 42277 22655 27295 9233 8151 20174 26700 ... |
correct output |
---|
20103 |
user output |
---|
12486 |
Test 10
Verdict: WRONG ANSWER
input |
---|
93738 34468 1473 62502 21129 7249 69111 34431 14831 ... |
correct output |
---|
34129 |
user output |
---|
18845 |
Test 11
Verdict: WRONG ANSWER
input |
---|
70512 59016 43446 23523 34215 40100 65349 32479 69170 ... |
correct output |
---|
29712 |
user output |
---|
20033 |
Test 12
Verdict: WRONG ANSWER
input |
---|
77793 67362 43115 26066 53059 34877 28252 41322 27232 ... |
correct output |
---|
31415 |
user output |
---|
19464 |
Test 13
Verdict: WRONG ANSWER
input |
---|
81528 17424 60496 16303 9750 72040 16424 73313 66255 ... |
correct output |
---|
29740 |
user output |
---|
16476 |
Test 14
Verdict: WRONG ANSWER
input |
---|
87601 26609 79183 12401 22737 40749 41820 44416 43745 ... |
correct output |
---|
36915 |
user output |
---|
24946 |
Test 15
Verdict: WRONG ANSWER
input |
---|
100000 99312 64091 74701 14263 18494 14204 48860 56668 ... |
correct output |
---|
40376 |
user output |
---|
25054 |
Test 16
Verdict: WRONG ANSWER
input |
---|
100000 85199 85147 16157 86513 31941 9017 28468 14549 ... |
correct output |
---|
50000 |
user output |
---|
49999 |
Test 17
Verdict: ACCEPTED
input |
---|
100000 23889 65680 23889 43172 31662 23889 23889 14952 ... |
correct output |
---|
3 |
user output |
---|
3 |
Test 18
Verdict: WRONG ANSWER
input |
---|
100000 69560 99883 72675 99883 46326 77576 99883 92496 ... |
correct output |
---|
6 |
user output |
---|
4 |
Test 19
Verdict: WRONG ANSWER
input |
---|
100000 28151 97740 74287 42190 55692 76617 51247 37435 ... |
correct output |
---|
36374 |
user output |
---|
20138 |
Test 20
Verdict: WRONG ANSWER
input |
---|
100000 92176 53508 59512 60686 3760 73799 25954 68463 ... |
correct output |
---|
42107 |
user output |
---|
28322 |
Test 21
Verdict: WRONG ANSWER
input |
---|
100000 77208 54647 86577 72654 30560 44935 58433 65087 ... |
correct output |
---|
40367 |
user output |
---|
24979 |
Test 22
Verdict: WRONG ANSWER
input |
---|
100000 11835 72732 46693 14441 91141 81072 9142 96454 ... |
correct output |
---|
36396 |
user output |
---|
20168 |
Test 23
Verdict: WRONG ANSWER
input |
---|
100000 62977 19876 33643 71597 43079 56905 55474 63340 ... |
correct output |
---|
42014 |
user output |
---|
28336 |
Test 24
Verdict: WRONG ANSWER
input |
---|
100000 10558 826 71579 31910 52499 85798 49687 29460 ... |
correct output |
---|
40315 |
user output |
---|
24981 |
Test 25
Verdict: WRONG ANSWER
input |
---|
100000 42867 7204 6642 28627 52963 75885 5909 2124 ... |
correct output |
---|
36378 |
user output |
---|
20101 |
Test 26
Verdict: WRONG ANSWER
input |
---|
100000 98353 70486 18269 81832 96346 42985 52089 65027 ... |
correct output |
---|
42053 |
user output |
---|
28372 |
Test 27
Verdict: WRONG ANSWER
input |
---|
100000 95632 70669 80227 14695 8281 32693 36226 99062 ... |
correct output |
---|
40405 |
user output |
---|
25014 |
Test 28
Verdict: WRONG ANSWER
input |
---|
100000 93396 66096 17209 78703 63472 8252 44686 81626 ... |
correct output |
---|
36410 |
user output |
---|
20173 |
Test 29
Verdict: WRONG ANSWER
input |
---|
100000 76692 65797 61491 11409 1719 12971 71081 59660 ... |
correct output |
---|
42226 |
user output |
---|
28426 |
Test 30
Verdict: WRONG ANSWER
input |
---|
100000 41478 47936 87485 27259 90595 12109 53850 41021 ... |
correct output |
---|
40385 |
user output |
---|
25063 |