CSES - Datatähti 2018 loppu - Results
Submission details
Task:Tietoverkko
Sender:mika
Submission time:2018-01-18 16:26:00 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.04 s1details
#20.06 s1details
#30.05 s1details
#40.05 s1details
#50.05 s1details
#60.14 s2details
#70.16 s2details
#80.12 s2details
#90.14 s2details
#100.11 s2details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:26:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < cnxn.size(); i++) {
                    ^
input/code.cpp:36:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < abc.size(); i++) {
                    ^
input/code.cpp:38:30: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
         if (aaaa.first == 1  && aaaa.second == 1 || aaaa.first == 0 || aaaa.second == 0) {
                              ^

Code

#include <iostream>
#include <map>
#include <utility>
#include <tuple>
#include <vector>

using namespace std;

int main() {
	int n;
	cin >> n;

	vector<pair<int, int> > cnxn(n);

	for (int i = 0; i < n; i++) {
		int a;
		int b;
		cin >> a;
		cin >> b;
		cnxn.push_back(make_pair(a, b));
	}

			// tulevat, lähtevät
	vector<pair<int, int> > abc(n, make_pair(0,0));

	for (int i = 0; i < cnxn.size(); i++) {
		int a = cnxn[i].first;
		int b = cnxn[i].second;

		abc[a].second++;
		abc[b].first++;
	}

	int c = 0;

	for (int i = 0; i < abc.size(); i++) {
        pair<int,int> aaaa = abc[i];
        if (aaaa.first == 1  && aaaa.second == 1 || aaaa.first == 0 || aaaa.second == 0) {
            c++;
			//cout << aaaa.first << " " << aaaa.second << endl;
        }
	}

	cout << c << endl;
	return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
100
16 88
6 77
60 92
98 64
...

correct output
97

user output
78

Test 2

Group: 1

Verdict:

input
100
97 41
95 93
79 60
5 4
...

correct output
95

user output
77

Test 3

Group: 1

Verdict:

input
100
87 24
21 49
86 85
42 32
...

correct output
90

user output
77

Test 4

Group: 1

Verdict:

input
100
30 24
54 79
51 6
80 29
...

correct output
50

user output
77

Test 5

Group: 1

Verdict:

input
100
11 27
54 59
100 90
2 95
...

correct output
0

user output
99

Test 6

Group: 2

Verdict:

input
100000
98276 76171
70684 49183
48756 661
17166 16972
...

correct output
99997

user output
79299

Test 7

Group: 2

Verdict:

input
100000
35903 47275
13566 84
58018 42495
57071 4451
...

correct output
99995

user output
79283

Test 8

Group: 2

Verdict:

input
100000
79209 94485
60266 86793
27501 19927
13544 59730
...

correct output
99000

user output
79142

Test 9

Group: 2

Verdict:

input
100000
68402 82703
12892 46068
60013 40753
26168 34434
...

correct output
90000

user output
78407

Test 10

Group: 2

Verdict:

input
100000
37330 74855
54324 45726
61652 15611
79081 47339
...

correct output
0

user output
99999