Submission details
Task:VERTEX COVER
Sender:Kyynel ;_;
Submission time:2016-10-04 18:56:36 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#10.09 sdetails
#20.11 sdetails
#30.06 sdetails
#40.09 sdetails
#50.09 sdetails
#60.13 sdetails
#70.12 sdetails
#80.05 sdetails
#90.08 sdetails
#100.16 sdetails
#110.13 sdetails
#120.15 sdetails
#130.11 sdetails
#140.15 sdetails
#150.17 sdetails
#160.12 sdetails
#17ACCEPTED0.17 sdetails
#180.14 sdetails
#190.13 sdetails
#200.11 sdetails
#210.14 sdetails
#220.13 sdetails
#230.17 sdetails
#240.13 sdetails
#250.14 sdetails
#260.17 sdetails
#270.13 sdetails
#280.16 sdetails
#290.17 sdetails
#300.13 sdetails

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:

input
43516
31635 7283
407 22068
14527 27341
13988 3756
...

correct output
15856

user output
8788

Test 2

Verdict:

input
15844
11075 5963
12852 1355
12408 997
5774 1839
...

correct output
6691

user output
4505

Test 3

Verdict:

input
16739
5194 10683
1122 249
3384 12552
9483 5513
...

correct output
6757

user output
4169

Test 4

Verdict:

input
45585
2278 17306
29200 4367
3493 946
13733 29961
...

correct output
16583

user output
9178

Test 5

Verdict:

input
65713
48285 11821
34133 22499
14959 39378
27756 2333
...

correct output
27673

user output
18657

Test 6

Verdict:

input
65594
48205 44126
49025 17567
49495 29064
5497 9432
...

correct output
26501

user output
16455

Test 7

Verdict:

input
76352
41529 44956
24215 33162
32459 57488
36012 8978
...

correct output
27769

user output
15348

Test 8

Verdict:

input
19735
3280 11743
5800 4932
15996 16996
1326 8492
...

correct output
8362

user output
5674

Test 9

Verdict:

input
49843
38377 42277
22655 27295
9233 8151
20174 26700
...

correct output
20103

user output
12486

Test 10

Verdict:

input
93738
34468 1473
62502 21129
7249 69111
34431 14831
...

correct output
34129

user output
18845

Test 11

Verdict:

input
70512
59016 43446
23523 34215
40100 65349
32479 69170
...

correct output
29712

user output
20033

Test 12

Verdict:

input
77793
67362 43115
26066 53059
34877 28252
41322 27232
...

correct output
31415

user output
19464

Test 13

Verdict:

input
81528
17424 60496
16303 9750
72040 16424
73313 66255
...

correct output
29740

user output
16476

Test 14

Verdict:

input
87601
26609 79183
12401 22737
40749 41820
44416 43745
...

correct output
36915

user output
24946

Test 15

Verdict:

input
100000
99312 64091
74701 14263
18494 14204
48860 56668
...

correct output
40376

user output
25054

Test 16

Verdict:

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:

input
100000
69560 99883
72675 99883
46326 77576
99883 92496
...

correct output
6

user output
4

Test 19

Verdict:

input
100000
28151 97740
74287 42190
55692 76617
51247 37435
...

correct output
36374

user output
20138

Test 20

Verdict:

input
100000
92176 53508
59512 60686
3760 73799
25954 68463
...

correct output
42107

user output
28322

Test 21

Verdict:

input
100000
77208 54647
86577 72654
30560 44935
58433 65087
...

correct output
40367

user output
24979

Test 22

Verdict:

input
100000
11835 72732
46693 14441
91141 81072
9142 96454
...

correct output
36396

user output
20168

Test 23

Verdict:

input
100000
62977 19876
33643 71597
43079 56905
55474 63340
...

correct output
42014

user output
28336

Test 24

Verdict:

input
100000
10558 826
71579 31910
52499 85798
49687 29460
...

correct output
40315

user output
24981

Test 25

Verdict:

input
100000
42867 7204
6642 28627
52963 75885
5909 2124
...

correct output
36378

user output
20101

Test 26

Verdict:

input
100000
98353 70486
18269 81832
96346 42985
52089 65027
...

correct output
42053

user output
28372

Test 27

Verdict:

input
100000
95632 70669
80227 14695
8281 32693
36226 99062
...

correct output
40405

user output
25014

Test 28

Verdict:

input
100000
93396 66096
17209 78703
63472 8252
44686 81626
...

correct output
36410

user output
20173

Test 29

Verdict:

input
100000
76692 65797
61491 11409
1719 12971
71081 59660
...

correct output
42226

user output
28426

Test 30

Verdict:

input
100000
41478 47936
87485 27259
90595 12109
53850 41021
...

correct output
40385

user output
25063