CSES - Datatähti 2015 loppu - Results
Submission details
Task:Omenat
Sender:Ollie
Submission time:2015-01-29 16:35:11
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#20.07 s1details
#30.07 s1details
#40.07 s1details
#50.07 s1details
#60.07 s1details
#70.06 s2details
#80.06 s2details
#90.06 s2details
#100.06 s2details
#110.05 s2details
#120.07 s2details
#130.25 s3details
#140.23 s3details
#150.23 s3details
#160.23 s3details
#170.23 s3details
#180.23 s3details

Code

#include <bits/stdc++.h>

#define ll long long
#define mp make_pair
#define pb push_back
#define pii pair<int,int>
#define vpii vector<pii>
#define vi vector<int>

using namespace std; 

vi a;
int n;

int jk[101];

int main() {
	cin.tie(0);
	
	cin >> n;
	for(int i=0;i<n;i++) {
		int p; cin >> p;
		a.pb(p);
	}
	sort(a.begin(), a.end());
	
	int totalcount=0;
	int count=0;
	int mod=0;
	for(int i=0;i<n;i++) {
		int f = a[i]%3;
		if(f==0) { totalcount++; }
		else {
			mod += f;
			count++;
			if(mod%3==0) {
				mod = 0;
				totalcount += count;
			}
		}
	}
	
	cout << totalcount << endl;
	
	
	return 0;
}


Test details

Test 1

Group: 1

Verdict:

input
20
34 98 42 72 75 91 76 30 98 7 1...

correct output
20

user output
34

Test 2

Group: 1

Verdict:

input
20
20 97 85 24 47 57 69 92 21 72 ...

correct output
19

user output
31

Test 3

Group: 1

Verdict:

input
20
36 35 3 15 84 14 24 33 39 27 7...

correct output
18

user output
21

Test 4

Group: 1

Verdict:

input
20
75 87 27 66 14 48 34 1 52 47 7...

correct output
20

user output
41

Test 5

Group: 1

Verdict:

input
20
83 7 54 38 21 51 61 61 14 32 3...

correct output
19

user output
49

Test 6

Group: 1

Verdict:

input
20
76 24 28 45 36 87 81 21 48 43 ...

correct output
18

user output
21

Test 7

Group: 2

Verdict:

input
100
9 48 27 13 12 23 23 35 14 58 2...

correct output
100

user output
700

Test 8

Group: 2

Verdict:

input
100
22 87 66 23 77 17 41 66 31 40 ...

correct output
99

user output
665

Test 9

Group: 2

Verdict:

input
100
90 50 48 47 20 93 36 48 69 2 6...

correct output
98

user output
413

Test 10

Group: 2

Verdict:

input
100
88 39 9 21 51 92 94 75 71 19 8...

correct output
100

user output
898

Test 11

Group: 2

Verdict:

input
100
76 37 49 50 59 68 6 100 48 18 ...

correct output
99

user output
936

Test 12

Group: 2

Verdict:

input
100
78 45 100 25 90 85 33 90 45 54...

correct output
98

user output
413

Test 13

Group: 3

Verdict:

input
100000
460655049 593289072 315159623 ...

correct output
100000

user output
739799772

Test 14

Group: 3

Verdict:

input
100000
935436362 204516709 337519402 ...

correct output
99999

user output
740006267

Test 15

Group: 3

Verdict:

input
100000
68654915 40061376 215300034 43...

correct output
99998

user output
414760751

Test 16

Group: 3

Verdict:

input
100000
435410962 22254303 500625758 6...

correct output
100000

user output
747387194

Test 17

Group: 3

Verdict:

input
100000
230562634 84329865 874955526 8...

correct output
99999

user output
737305197

Test 18

Group: 3

Verdict:

input
100000
29734968 168066517 710394372 3...

correct output
99998

user output
418309757