| Task: | Lista |
| Sender: | nokka7 |
| Submission time: | 2018-01-07 21:17:54 +0200 |
| Language: | C++ |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.04 s | 1 | details |
| #2 | ACCEPTED | 0.04 s | 1 | details |
| #3 | WRONG ANSWER | 0.04 s | 1 | details |
| #4 | WRONG ANSWER | 0.05 s | 1 | details |
| #5 | WRONG ANSWER | 0.04 s | 1 | details |
| #6 | WRONG ANSWER | 0.04 s | 1 | details |
| #7 | WRONG ANSWER | 0.04 s | 1 | details |
| #8 | WRONG ANSWER | 0.04 s | 1 | details |
| #9 | WRONG ANSWER | 0.06 s | 1 | details |
| #10 | WRONG ANSWER | 0.06 s | 1 | details |
| #11 | ACCEPTED | 0.05 s | 2 | details |
| #12 | ACCEPTED | 0.03 s | 2 | details |
| #13 | WRONG ANSWER | 0.05 s | 2 | details |
| #14 | WRONG ANSWER | 0.04 s | 2 | details |
| #15 | WRONG ANSWER | 0.04 s | 2 | details |
| #16 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #17 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #18 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #19 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #20 | TIME LIMIT EXCEEDED | -- | 2 | details |
Code
#include <bits/stdc++.h>
using namespace std;
int n, x, y;
int t[100000];
int p[100000];
int s[100000];
long double g;
long double f;
int main() {
cin >> n;
cin >> x;
t[0]=x;
p[0]=x;
s[0]=1;
for (int i=1; i<n; i++) {
g=0;
cin >> x;
t[i]=x;
/*p[i]=((p[i-1]*(i))+t[i])/(i+1);*/
p[i]=p[i-1]+t[i];
for (int j=i-1; j>=(-1); j--) {
if (j==(-1)) {f=p[i]/(i+1);}
else {
f= p[i]-p[j];
f/=(i-j);
}
if(g<=f) {
g=f;
y=(i-j);
}
}
s[i]=y;
}
for (int i=0; i<n; i++) {
cout << s[i] << " ";
}
}
Test details
Test 1
Group: 1
Verdict: ACCEPTED
| input |
|---|
| 1 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 2
Group: 1
Verdict: ACCEPTED
| input |
|---|
| 2 |
| correct output |
|---|
| 1 2 |
| user output |
|---|
| 1 2 |
Test 3
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 3 |
| correct output |
|---|
| 3 1 2 |
| user output |
|---|
| 1 2 3 |
Test 4
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 4 |
| correct output |
|---|
| 3 1 2 4 |
| user output |
|---|
| 1 2 3 4 |
Test 5
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 5 |
| correct output |
|---|
| 5 3 1 2 4 |
| user output |
|---|
| 1 2 3 4 5 |
Test 6
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 |
| correct output |
|---|
| 9 7 5 3 1 2 4 6 8 10 |
| user output |
|---|
| 1 2 3 4 5 6 7 8 9 10 |
Test 7
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 20 |
| correct output |
|---|
| 19 17 15 13 11 9 7 5 3 1 2 4 6... |
| user output |
|---|
| 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
Test 8
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 98 |
| correct output |
|---|
| 97 95 93 91 89 87 85 83 81 79 ... |
| user output |
|---|
| 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
Test 9
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 99 |
| correct output |
|---|
| 99 97 95 93 91 89 87 85 83 81 ... |
| user output |
|---|
| 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
Test 10
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 100 |
| correct output |
|---|
| 99 97 95 93 91 89 87 85 83 81 ... |
| user output |
|---|
| 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
Test 11
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 1 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 12
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 2 |
| correct output |
|---|
| 1 2 |
| user output |
|---|
| 1 2 |
Test 13
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 3 |
| correct output |
|---|
| 3 1 2 |
| user output |
|---|
| 1 2 3 |
Test 14
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 4 |
| correct output |
|---|
| 3 1 2 4 |
| user output |
|---|
| 1 2 3 4 |
Test 15
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 |
| correct output |
|---|
| 5 3 1 2 4 |
| user output |
|---|
| 1 2 3 4 5 |
Test 16
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 123456 |
| correct output |
|---|
| 123455 123453 123451 123449 12... |
| user output |
|---|
| (empty) |
Test 17
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 666666 |
| correct output |
|---|
| 666665 666663 666661 666659 66... |
| user output |
|---|
| (empty) |
Test 18
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 999998 |
| correct output |
|---|
| 999997 999995 999993 999991 99... |
| user output |
|---|
| (empty) |
Test 19
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 999999 |
| correct output |
|---|
| 999999 999997 999995 999993 99... |
| user output |
|---|
| (empty) |
Test 20
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000000 |
| correct output |
|---|
| 999999 999997 999995 999993 99... |
| user output |
|---|
| (empty) |