CSES - KILO 2018 1/5 - Results
Submission details
Task:Gondola Groups
Sender:Olli
Submission time:2018-09-06 17:48:58 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.12 sdetails
#3ACCEPTED0.02 sdetails
#4ACCEPTED0.04 sdetails
#5ACCEPTED0.03 sdetails
#6ACCEPTED0.03 sdetails
#7ACCEPTED0.02 sdetails
#8ACCEPTED0.02 sdetails
#9ACCEPTED0.03 sdetails
#10ACCEPTED0.03 sdetails

Code

#include <iostream>

using namespace std;

const int N = 1e5 + 5;

int am[N];

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

	for(int i = 1; i <= 4*n; ++i) {
		int a;
		cin >> a;
		--a;
		am[a/4] += 1;
		if(am[a/4] == 4) {
			cout << a/4 + 1 << "\n";
			return 0;
		}
	}	
}

Test details

Test 1

Verdict: ACCEPTED

input
100000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
1

user output
1

Test 2

Verdict: ACCEPTED

input
100000
1 2 3 5 6 7 9 10 11 13 14 15 1...

correct output
1

user output
1

Test 3

Verdict: ACCEPTED

input
100000
249553 268229 366316 220027 39...

correct output
36587

user output
36587

Test 4

Verdict: ACCEPTED

input
100000
238080 22295 244014 65130 1590...

correct output
94109

user output
94109

Test 5

Verdict: ACCEPTED

input
100000
132748 106846 171749 126956 39...

correct output
83369

user output
83369

Test 6

Verdict: ACCEPTED

input
100000
382996 110914 120517 211562 19...

correct output
46365

user output
46365

Test 7

Verdict: ACCEPTED

input
100000
340660 32656 68396 108969 1310...

correct output
36533

user output
36533

Test 8

Verdict: ACCEPTED

input
100000
64338 77656 283623 21309 28555...

correct output
78202

user output
78202

Test 9

Verdict: ACCEPTED

input
100000
351816 42200 304997 225056 236...

correct output
60906

user output
60906

Test 10

Verdict: ACCEPTED

input
100000
399664 177574 51870 396247 392...

correct output
2591

user output
2591