CSES - Harjoituskisa 7.1.2018 - Results
Submission details
Task:Keskiarvot
Sender:Uolevi
Submission time:2018-01-07 20:42:11 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.05 s1details
#30.04 s1details
#40.04 s1details
#50.04 s1details
#6ACCEPTED0.04 s2details
#7ACCEPTED0.05 s2details
#80.05 s2details
#90.05 s2details
#100.04 s2details
#11ACCEPTED0.14 s3details
#12ACCEPTED0.14 s3details
#130.15 s3details
#140.14 s3details
#150.17 s3details

Code

#include <bits/stdc++.h>
using namespace std;

int n;
int m;
vector<int> v;
vector<int> d;
int main(){
	cin >> n;
	cin >> m;
	d.push_back(m);
	v.push_back(1);
	cout << 1 << " ";
	for(int i=1;i<n;i++){
		cin >> m;
		if(m>d[i-1]){
			v.push_back(1);
		}
		else if(m<d[i-1]){
			v.push_back(m-1);
		}
		else if(m==d[i-1]){
			v.push_back(v[i-1]+1);
		}
		d.push_back(m);
		cout << v[v.size()-1] << " ";
	}

}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 2

Group: 1

Verdict: ACCEPTED

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

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

user output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

Test 3

Group: 1

Verdict:

input
100
1000000 999999 999998 999997 9...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 999998 999997 999996 999995 ...

Test 4

Group: 1

Verdict:

input
100
4 1 6 9 4 793899 5 5 8 7 5 4 7...

correct output
1 2 1 1 2 1 2 3 4 5 6 7 8 9 10...

user output
1 0 1 1 3 1 4 5 1 6 4 3 1 5 2 ...

Test 5

Group: 1

Verdict:

input
100
442147 824215 62008 513740 542...

correct output
1 1 2 1 1 3 1 2 6 10 11 12 1 1...

user output
1 1 62007 1 1 312802 1 212889 ...

Test 6

Group: 2

Verdict: ACCEPTED

input
5000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 7

Group: 2

Verdict: ACCEPTED

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

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

user output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

Test 8

Group: 2

Verdict:

input
5000
1000000 999999 999998 999997 9...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 999998 999997 999996 999995 ...

Test 9

Group: 2

Verdict:

input
5000
7 5 6 1 9 1 1 6 10 8 7 4 7 1 1...

correct output
1 2 3 4 1 2 7 1 1 2 3 4 5 6 1 ...

user output
1 4 1 0 1 0 1 1 1 7 6 3 1 0 1 ...

Test 10

Group: 2

Verdict:

input
5000
236071 202283 94200 149202 642...

correct output
1 2 3 4 1 1 2 3 5 1 2 1 9 10 1...

user output
1 202282 94199 1 1 1 703517 46...

Test 11

Group: 3

Verdict: ACCEPTED

input
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 12

Group: 3

Verdict: ACCEPTED

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

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

user output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

Test 13

Group: 3

Verdict:

input
100000
1000000 999999 999998 999997 9...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 999998 999997 999996 999995 ...

Test 14

Group: 3

Verdict:

input
100000
4 10 3 2 235575 7 374394 4 4 5...

correct output
1 1 2 3 1 2 1 2 3 6 7 8 9 10 1...

user output
1 1 2 1 1 6 1 3 4 1 1 3 0 1 1 ...

Test 15

Group: 3

Verdict:

input
100000
243549 902542 256118 941342 41...

correct output
1 1 2 1 2 5 6 1 8 9 1 2 12 13 ...

user output
1 1 256117 1 418893 120846 1 1...