CSES - Datatähti 2018 loppu - Results
 Task: Vaihdot Sender: ArktinenKarpalo Submission time: 2018-01-18 13:45:42 +0200 Language: C++ Status: READY Result: 0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1details
#20.05 s1details
#30.04 s1details
#40.05 s1details
#50.05 s1details
#60.06 s2details
#70.04 s2details
#80.04 s2details
#90.03 s2details
#100.03 s2details
#110.04 s3details
#120.05 s3details
#130.04 s3details
#140.04 s3details
#150.04 s3details

### Code

```#include <bits/stdc++.h>
#define ll long long

using namespace std;

int n, f;
ll sm, ami, ama, a, b;
vector<ll> x;

int main() {
cin >> n;
for(int i=0; i<n; i++) {
cin >> f;
x.push_back(f);
sm += f;
}
for(int i=0; i<n; i++) {
a += x[i];
ama = max(ama, a);
if(a+x[i+1]>sm/2)
break;
}
b+=x[n-1];
for(int i=n-1; i>=1; i--) {
ami = max(ami, b);
if(b-x[i]<0) {
b += abs(b-x[i]);
b -=x[i];
}
}
ami = max(ami, x[0]);
ami = max(ami, x[n-1]);
cout << ami << " " << ama;
}
```

### Test details

Group: 1

Verdict:

input
3
2 1 7
4 3 6
8 9 5
1 7 2
...

correct output
2
2 1 3
2 1 2

user output
7 3

Group: 1

Verdict:

input
3
3 7 2
1 5 6
4 8 9
7 3 2
...

correct output
2
1 2 3
2 1 2

user output
3 3

Group: 1

Verdict:

input
3
3 7 8
4 5 1
6 9 2
3 8 7
...

correct output
1
2 2 3

user output
8 3

Group: 1

Verdict:

input
3
3 1 8
5 2 6
9 4 7
3 1 8
...

correct output
0

user output
8 4

Group: 1

Verdict:

input
3
6 5 8
1 2 4
3 7 9
7 9 3
...

correct output
-1

user output
8 6

#### Test 6

Group: 2

Verdict:

input
50
2080 2133 335 2071 1666 1889 4...

correct output
89
1 1 27
1 1 47
1 1 32
1 1 2
...

user output
2080 33225

#### Test 7

Group: 2

Verdict:

input
50
59 2140 2044 1095 520 1562 153...

correct output
88
1 1 29
1 1 47
1 1 3
1 1 26
...

user output
93 31831

#### Test 8

Group: 2

Verdict:

input
50
1015 2205 747 1628 2184 61 189...

correct output
94
1 1 17
1 1 30
1 1 15
1 1 3
...

user output
1015 30423

#### Test 9

Group: 2

Verdict:

input
50
1936 637 1930 1825 1375 688 23...

correct output
88
1 1 45
1 1 34
1 1 26
1 1 21
...

user output
2328 31837

#### Test 10

Group: 2

Verdict:

input
50
367 944 222 1047 2163 113 1076...

correct output
-1

user output
1428 32256

#### Test 11

Group: 3

Verdict:

input
500
125877 110081 73003 167540 184...

correct output
986
1 1 222
1 1 325
1 1 203
1 1 73
...

user output
233824 31541942

#### Test 12

Group: 3

Verdict:

input
500
98396 218927 201855 126130 103...

correct output
983
1 1 80
1 1 125
1 1 242
1 1 85
...

user output
219438 32345605

#### Test 13

Group: 3

Verdict:

input
500
54508 62242 106667 218403 5323...

correct output
985
1 1 356
1 1 88
1 1 142
1 1 321
...

user output
216725 30892153

#### Test 14

Group: 3

Verdict:

input
500
108478 62895 206775 78592 2247...

correct output
986
1 1 182
1 1 253
1 1 365
1 1 413
...

user output
108478 31465548

#### Test 15

Group: 3

Verdict:

input
500
96354 155542 19613 222634 1530...

correct output
-1

user output
123014 31144273