CSES - Harjoituskisa 7.1.2018 - Results
Submission details
Task:Keskiarvot
Sender:tuomask
Submission time:2018-01-07 21:29:29 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.03 s1details
#2ACCEPTED0.06 s1details
#30.04 s1details
#4ACCEPTED0.05 s1details
#5ACCEPTED0.03 s1details
#60.22 s2details
#7ACCEPTED0.23 s2details
#80.20 s2details
#90.19 s2details
#10ACCEPTED0.21 s2details
#11--3details
#12--3details
#13--3details
#14--3details
#15--3details

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
int main() {
  cin >> n;
  ll t[n];
  for (ll i=0; i<n; i++) cin >> t[i];
  for (ll i=0; i<n; i++) {
    ll suur = 0;
    ll pit;
    ll sum = 0;
    for (ll a=i; a>=0; a--) {
      sum += t[a];
      ll ka = sum / (i-a+1);
      if (ka > suur) {
        suur = ka;
        pit = (i-a+1);
      }
    }
    cout << pit << " ";
  }
  cout << "\n";
}

Test details

Test 1

Group: 1

Verdict:

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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

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 1 3 3 5 5 7 7 9 9 11 11 13 1...

Test 4

Group: 1

Verdict: ACCEPTED

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

Test 5

Group: 1

Verdict: ACCEPTED

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 2 1 1 3 1 2 6 10 11 12 1 1...

Test 6

Group: 2

Verdict:

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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

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 1 3 3 5 5 7 7 9 9 11 11 13 1...

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 2 1 3 1 2 7 1 1 2 3 4 1 6 1 ...

Test 10

Group: 2

Verdict: ACCEPTED

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 2 3 4 1 1 2 3 5 1 2 1 9 10 1...

Test 11

Group: 3

Verdict:

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

Test 12

Group: 3

Verdict:

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

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

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

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