CSES - Harjoituskisa 7.1.2018

CSES - Harjoituskisa 7.1.2018 - Results

Submission details
Task:	Keskiarvot
Sender:	Uolevi
Submission time:	2018-01-07 21:27:50 +0200
Language:	C++
Status:	READY
Result:	29

Feedback
group	verdict	score
#1	ACCEPTED	12
#2	ACCEPTED	17
#3	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.06 s	1	details
#2	ACCEPTED	0.03 s	1	details
#3	ACCEPTED	0.04 s	1	details
#4	ACCEPTED	0.05 s	1	details
#5	ACCEPTED	0.05 s	1	details
#6	ACCEPTED	0.13 s	2	details
#7	ACCEPTED	0.11 s	2	details
#8	ACCEPTED	0.17 s	2	details
#9	ACCEPTED	0.12 s	2	details
#10	ACCEPTED	0.13 s	2	details
#11	TIME LIMIT EXCEEDED	--	3	details
#12	TIME LIMIT EXCEEDED	--	3	details
#13	TIME LIMIT EXCEEDED	--	3	details
#14	TIME LIMIT EXCEEDED	--	3	details
#15	TIME LIMIT EXCEEDED	--	3	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:23: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;

double n;
double x;
double maxi;
double z;
double a;
vector<double> v = {0};
int main(){
	cin >> n;
	for(int i=1;i<n+1;i++){
		cin >> x;
	//	cout << x << " ";
//		cout << x << " " << v[i-1] << " " << i << "\n";
		v.push_back(v[i-1]+x);
	}
	//cout << v.size() << " " << n << "\n";
//	for(auto i : v){
//		cout << i << " ";
//	}
//	cout << "\n";
	for(int i=1;i<v.size();i++){
	//	cout << v[i] << "\n";
		maxi = 0;
		a=0;
		for(int j=0;j<i;j++){
			z = (v[i]-v[j])/(i-j);
			if(i==3){
				
		//		cout << z << " " << v[i] << " " << v[j]<< "\n";
			}
		//	cout << z << " ";
			if(maxi < z){
		//		cout << maxi << " " << z << " " << j << " " << i <<  "\n";
				maxi = z;
				a = i-j;
			}
		}
	//	if(i!=v.size()-1){
			cout << a << " ";
	//	}else{cout << a;}
	}
}

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 ...` view save

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

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

Test 2

Group: 1

Verdict: ACCEPTED

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

correct output
`1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

user output
`1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`100 1000000 999999 999998 999997 9...` view save

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

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

Test 4

Group: 1

Verdict: ACCEPTED

input
`100 4 1 6 9 4 793899 5 5 8 7 5 4 7...` view save

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

user output
`1 2 1 1 2 1 2 3 4 5 6 7 8 9 10...` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`100 442147 824215 62008 513740 542...` view save

correct output
`1 1 2 1 1 3 1 2 6 10 11 12 1 1...` view save

user output
`1 1 2 1 1 3 1 2 6 10 11 12 1 1...` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`5000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

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

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

Test 7

Group: 2

Verdict: ACCEPTED

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

correct output
`1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

user output
`1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`5000 1000000 999999 999998 999997 9...` view save

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

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

Test 9

Group: 2

Verdict: ACCEPTED

input
`5000 7 5 6 1 9 1 1 6 10 8 7 4 7 1 1...` view save

correct output
`1 2 3 4 1 2 7 1 1 2 3 4 5 6 1 ...` view save

user output
`1 2 3 4 1 2 7 1 1 2 3 4 5 6 1 ...` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`5000 236071 202283 94200 149202 642...` view save

correct output
`1 2 3 4 1 1 2 3 5 1 2 1 9 10 1...` view save

user output
`1 2 3 4 1 1 2 3 5 1 2 1 9 10 1...` view save

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

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

user output
(empty)

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

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

correct output
`1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

user output
(empty)

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000 999999 999998 999997 9...` view save

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

user output
(empty)

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 4 10 3 2 235575 7 374394 4 4 5...` view save

correct output
`1 1 2 3 1 2 1 2 3 6 7 8 9 10 1...` view save

user output
(empty)

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 243549 902542 256118 941342 41...` view save

correct output
`1 1 2 1 2 5 6 1 8 9 1 2 12 13 ...` view save

user output
(empty)

Harjoituskisa 7.1.2018

Keskiarvot

Compiler report

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (Uolevi)