CSES - Harjoituskisa 7.1.2018

CSES - Harjoituskisa 7.1.2018 - Results

Submission details
Task:	Keskiarvot
Sender:	ArktinenKarpalo
Submission time:	2018-01-07 21:14:18 +0200
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.06 s	1	details
#2	WRONG ANSWER	0.05 s	1	details
#3	WRONG ANSWER	0.05 s	1	details
#4	WRONG ANSWER	0.04 s	1	details
#5	WRONG ANSWER	0.04 s	1	details
#6	WRONG ANSWER	0.05 s	2	details
#7	WRONG ANSWER	0.05 s	2	details
#8	WRONG ANSWER	0.05 s	2	details
#9	WRONG ANSWER	0.04 s	2	details
#10	WRONG ANSWER	0.05 s	2	details
#11	WRONG ANSWER	0.10 s	3	details
#12	WRONG ANSWER	0.12 s	3	details
#13	WRONG ANSWER	0.12 s	3	details
#14	WRONG ANSWER	0.14 s	3	details
#15	WRONG ANSWER	0.16 s	3	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:50:32: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   if(it!=s.begin()||it==s.end()&&s.size()>0) {
                                ^

Code

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define N 202020

using namespace std;

ll sp[N*2];
int n, vasen, oikee, summa, ans[101010];
vector<int> a;
set<pair<int,int>> s;

ll sum(int aa, int bb) {
	aa+=N;
	bb+=N;
	ll ret = 0;
	while(aa<=bb) {
		if(aa%2==1)
			ret += sp[aa++];
		if(bb%2==0)
			ret+= sp[bb--];
		aa/=2;
		bb/=2;
	}
	return ret;
}

void chg(int k, int x) {
	k+=N;
	sp[k] = x;
	k/=2;
	while(k>=1) {
		sp[k] = sp[2*k+1] + sp[2*k];
		k/=2;
	}
}

int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);
	cin >> n;
	a.resize(n);
	for(int i=1; i<=n; i++) {
		cin >> a[i];
		chg(i, a[i]);
		oikee++;
		auto it = s.lower_bound(make_pair(a[i], 0));

		if(it!=s.begin()||it==s.end()&&s.size()>0) {
			it--;
			ans[i] = i-(*it).second;
			s.insert(make_pair(sum((*it).second, i)/ans[i], i));
		} else {
			ans[i] = 1;
			s.insert(make_pair(a[i], i));
		}

	}
	for(int i=1; i<=n; i++)
		cout << ans[i] << " ";
}

Test details

Test 1

Group: 1

Verdict: WRONG ANSWER

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

Test 2

Group: 1

Verdict: WRONG ANSWER

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 2 1 2 3 1 4 1 2 3 4 1 4 5 ...` view save

Test 3

Group: 1

Verdict: WRONG ANSWER

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

Test 4

Group: 1

Verdict: WRONG ANSWER

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 1 2 1 3 2 6 7 4 5 10 10 9 11...` view save

Test 5

Group: 1

Verdict: WRONG ANSWER

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 1 3 4 3 3 5 6 1 8 9 5 7 2 ...` view save

Test 6

Group: 2

Verdict: WRONG ANSWER

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

Test 7

Group: 2

Verdict: WRONG ANSWER

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 2 1 2 3 1 4 1 2 3 4 1 4 5 ...` view save

Test 8

Group: 2

Verdict: WRONG ANSWER

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

Test 9

Group: 2

Verdict: WRONG ANSWER

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 1 1 1 4 1 1 6 4 5 2 5 4 1 2 ...` view save

Test 10

Group: 2

Verdict: WRONG ANSWER

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 1 1 1 1 1 3 4 6 3 7 3 9 1 13...` view save

Test 11

Group: 3

Verdict: WRONG ANSWER

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

Test 12

Group: 3

Verdict: WRONG ANSWER

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
`1 1 2 1 2 3 1 4 1 2 3 4 1 4 5 ...` view save

Test 13

Group: 3

Verdict: WRONG ANSWER

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

Test 14

Group: 3

Verdict: WRONG ANSWER

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
`1 1 1 1 3 5 2 5 6 9 10 9 1 1 1...` view save

Test 15

Group: 3

Verdict: WRONG ANSWER

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
`1 1 2 1 4 1 6 5 3 9 8 6 1 13 9...` view save

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 (ArktinenKarpalo)