CSES - Datatähti 2018 loppu - Results
Submission details
Task:Vaihdot
Sender:mika
Submission time:2018-01-18 12:31:42 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.04 s1details
#20.04 s1details
#30.04 s1details
#40.05 s1details
#5ACCEPTED0.04 s1details
#60.04 s2details
#70.05 s2details
#80.05 s2details
#90.06 s2details
#10ACCEPTED0.06 s2details
#110.05 s3details
#120.04 s3details
#130.05 s3details
#140.04 s3details
#15ACCEPTED0.03 s3details

Code

#include <iostream>
#include <vector>
#include <utility>
#include <algorithm>
#include <unordered_set>

using namespace std;

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

	unordered_multiset<int> ss;

	for (int i = 0; i < (n/2) + 1; i++) {
		int a;
		int b;
		cin >> a;
		cin >> b;
		
		ss.insert(a);
		ss.insert(b);
	}


	int a = -1;
	int b = -1;

	for (int i = 1; i <= n; i++) {
		if (ss.count(i) >= 2) {
			if (a == -1) a = i;
			else if (b == -1) b = i;
		}
	}

	cout << a << " " << b << endl;
	return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
3
2 1 7
4 3 6
8 9 5
1 7 2
...

correct output
2
2 1 3
2 1 2

user output
-1 -1

Test 2

Group: 1

Verdict:

input
3
3 7 2
1 5 6
4 8 9
7 3 2
...

correct output
2
1 2 3
2 1 2

user output
-1 -1

Test 3

Group: 1

Verdict:

input
3
3 7 8
4 5 1
6 9 2
3 8 7
...

correct output
1
2 2 3

user output
-1 -1

Test 4

Group: 1

Verdict:

input
3
3 1 8
5 2 6
9 4 7
3 1 8
...

correct output
0

user output
-1 -1

Test 5

Group: 1

Verdict: ACCEPTED

input
3
6 5 8
1 2 4
3 7 9
7 9 3
...

correct output
-1

user output
-1 -1

Test 6

Group: 2

Verdict:

input
50
2080 2133 335 2071 1666 1889 4...

correct output
89
1 1 27
1 1 47
1 1 32
1 1 2
...

user output
-1 -1

Test 7

Group: 2

Verdict:

input
50
59 2140 2044 1095 520 1562 153...

correct output
88
1 1 29
1 1 47
1 1 3
1 1 26
...

user output
-1 -1

Test 8

Group: 2

Verdict:

input
50
1015 2205 747 1628 2184 61 189...

correct output
94
1 1 17
1 1 30
1 1 15
1 1 3
...

user output
-1 -1

Test 9

Group: 2

Verdict:

input
50
1936 637 1930 1825 1375 688 23...

correct output
88
1 1 45
1 1 34
1 1 26
1 1 21
...

user output
-1 -1

Test 10

Group: 2

Verdict: ACCEPTED

input
50
367 944 222 1047 2163 113 1076...

correct output
-1

user output
-1 -1

Test 11

Group: 3

Verdict:

input
500
125877 110081 73003 167540 184...

correct output
986
1 1 222
1 1 325
1 1 203
1 1 73
...

user output
-1 -1

Test 12

Group: 3

Verdict:

input
500
98396 218927 201855 126130 103...

correct output
983
1 1 80
1 1 125
1 1 242
1 1 85
...

user output
-1 -1

Test 13

Group: 3

Verdict:

input
500
54508 62242 106667 218403 5323...

correct output
985
1 1 356
1 1 88
1 1 142
1 1 321
...

user output
-1 -1

Test 14

Group: 3

Verdict:

input
500
108478 62895 206775 78592 2247...

correct output
986
1 1 182
1 1 253
1 1 365
1 1 413
...

user output
-1 -1

Test 15

Group: 3

Verdict: ACCEPTED

input
500
96354 155542 19613 222634 1530...

correct output
-1

user output
-1 -1