CSES - HIIT Open 2018 - Results
Test results
testverdicttime
#1ACCEPTED0.11 sdetails
#2ACCEPTED0.20 sdetails
#30.19 sdetails
#40.26 sdetails
#50.25 sdetails
#6ACCEPTED0.01 sdetails
#7ACCEPTED0.01 sdetails
#80.01 sdetails
#9ACCEPTED0.10 sdetails

### Code

```#include <iostream>
#include <vector>
#include <cmath>
#include <string>

using namespace std;

typedef long long LL;

int main(){
int n; cin>>n;
vector<int> nums;
for (int i = 0; i < n; i++) {
int qwe; cin>>qwe;
nums.emplace_back(qwe);
}
vector<int> left(n);
vector<int> right(n);

int minv = 1e9;
int maxv = -1;
for (int i = 0; i < n; i++) {
minv = min(nums[i], minv);
maxv = max(nums[i], maxv);
left[i] = maxv - minv;
}

minv = 1e9;
maxv = -1;
for (int i = n-1; i >= 0; i--) {
minv = min(nums[i], minv);
maxv = max(nums[i], maxv);
right[i] = maxv - minv;
}
int ans = 0;
for (int i = 0; i < n; i++) {
ans = max(ans, left[i] + right[i]);
}
cout << ans;
}

```

### Test details

#### Test 1

Verdict: ACCEPTED

input
500000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
0

user output
0

#### Test 2

Verdict: ACCEPTED

input
500000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
499999

user output
499999

#### Test 3

Verdict:

input
500000
500000 499999 499998 499997 49...

correct output
0

user output
499999

#### Test 4

Verdict:

input
500000
617752857 533265574 365848360 ...

correct output
1999980408

user output
1999991481

#### Test 5

Verdict:

input
500000
209620375 316066031 756114325 ...

correct output
1999992655

user output
1999994319

#### Test 6

Verdict: ACCEPTED

input
1
1

correct output
0

user output
0

#### Test 7

Verdict: ACCEPTED

input
2
1 1

correct output
0

user output
0

Verdict:

input
2
2 1

correct output
0

user output
1

#### Test 9

Verdict: ACCEPTED

input
500000
1 1000000000 2 2 2 2 2 2 2 2 2...

correct output
1999999998

user output
1999999998