CSES - Harjoituskisa 7.1.2018 - Results
Submission details
Task:Keskiarvot
Sender:Uolevi
Submission time:2018-01-07 20:50:16 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.04 s1details
#30.03 s1details
#40.04 s1details
#50.05 s1details
#6ACCEPTED0.06 s2details
#7ACCEPTED0.05 s2details
#80.05 s2details
#90.05 s2details
#100.06 s2details
#11ACCEPTED0.19 s3details
#12ACCEPTED0.17 s3details
#130.21 s3details
#140.17 s3details
#150.22 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:20:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=1;i<v.size();i++){
               ^

Code

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

int n;
int m;
int x;
double z;
double a;
double maxi;
vector<double> v;
vector<int> d;
int main(){
	cin >> n;
	if(n%2==1){
		v = {0};
	for(int i=0;i<n;i++){
		cin >> x;
		v.push_back(v[i-1]+x);
	}
	for(int i=1;i<v.size();i++){
		maxi = 0;
		a=0;
		for(int j=0;j<i;j++){
			z = (v[i]-v[j])/(i-j+1);
			if(maxi < z){
				maxi = z;
				a = i-j;
			}
		}
	//	cout << maxi << " ";
		cout << a << " ";
	}
	}else{
	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...