Submission #4021717


Source Code Expand

#include <iostream>
#include <vector>
#include <map>
#include <unordered_map>
#include <queue>
#include <set>
#include <algorithm>
#include <string>
#include <math.h>
#include <limits.h>
#include <stack>
#include <complex>

using namespace std;

typedef long long ll;
typedef pair<ll, ll> P;

ll N, C;
ll left1[110000], right1[110000];
ll left2[110000], right2[110000];
ll x[110000], v[110000];

int main(){
    cin >> N >> C;
    for(int i = 0; i < N; i++){
        cin >> v[i] >> x[i];
    }
    ll ma = 0LL, x_sum = 0LL, ma2 = 0LL;
    for(int i = 0; i < N; i++){
        x_sum += x[i];
        ma = max(x_sum - v[i], ma);
        ma2 = max(x_sum - 2*v[i], ma2);
        left1[i] = ma;
        left2[i] = ma2;
    }

    ma = 0LL;
    ma2 = 0LL;
    x_sum = 0LL;
    for(int i = N-1; i >= 0; i--){
        x_sum += x[i];
        ma = max(x_sum - (C - v[i]), ma);
        ma2 = max(x_sum - 2*(C - v[i]), ma2);
        right1[i] = ma;
        right2[i] = ma2;
    }

    ll res = 0;
    for(int i = 0; i < N-1; i++){
        res = max(left1[i] + right2[i+1], res);
        res = max(left2[i] + right1[i+1], res);
        res = max(left1[i], res);
        res = max(right1[i+1], res);
    }

    cout << res << endl;


    return 0;

}

Submission Info

Submission Time
Task D - Static Sushi
User bomac1
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1300 Byte
Status WA
Exec Time 100 ms
Memory 5120 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 0 / 300 0 / 200
Status
AC × 4
AC × 25
WA × 4
AC × 42
WA × 8
Set Name Test Cases
Sample a01, a02, a03, a04
Subtask1 a01, a02, a03, a04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20, b21, b22, b23, b24, b25, b26, b27, b28, b29
Subtask2 a01, a02, a03, a04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20, b21, b22, b23, b24, b25, b26, b27, b28, b29, c30, c31, c32, c33, c34, c35, c36, c37, c38, c39, c40, c41, c42, c43, c44, c45, c46, c47, c48, c49, c50
Case Name Status Exec Time Memory
a01 AC 2 ms 2304 KB
a02 AC 2 ms 2304 KB
a03 AC 2 ms 2304 KB
a04 AC 2 ms 2304 KB
b05 AC 2 ms 2304 KB
b06 WA 2 ms 2304 KB
b07 AC 2 ms 2304 KB
b08 AC 2 ms 2304 KB
b09 AC 2 ms 2304 KB
b10 WA 2 ms 2304 KB
b11 WA 2 ms 2304 KB
b12 WA 2 ms 2304 KB
b13 AC 2 ms 2304 KB
b14 AC 2 ms 2304 KB
b15 AC 2 ms 2304 KB
b16 AC 2 ms 2304 KB
b17 AC 2 ms 2304 KB
b18 AC 2 ms 2304 KB
b19 AC 2 ms 2304 KB
b20 AC 2 ms 2304 KB
b21 AC 2 ms 2304 KB
b22 AC 2 ms 2304 KB
b23 AC 2 ms 2304 KB
b24 AC 2 ms 2304 KB
b25 AC 2 ms 2304 KB
b26 AC 2 ms 2304 KB
b27 AC 2 ms 2304 KB
b28 AC 2 ms 2304 KB
b29 AC 2 ms 2304 KB
c30 AC 46 ms 5120 KB
c31 WA 72 ms 5120 KB
c32 WA 99 ms 5120 KB
c33 WA 99 ms 5120 KB
c34 WA 98 ms 5120 KB
c35 AC 49 ms 5120 KB
c36 AC 96 ms 5120 KB
c37 AC 91 ms 5120 KB
c38 AC 91 ms 5120 KB
c39 AC 92 ms 5120 KB
c40 AC 93 ms 5120 KB
c41 AC 91 ms 5120 KB
c42 AC 91 ms 5120 KB
c43 AC 10 ms 2560 KB
c44 AC 91 ms 5120 KB
c45 AC 3 ms 2304 KB
c46 AC 89 ms 5120 KB
c47 AC 2 ms 2304 KB
c48 AC 91 ms 5120 KB
c49 AC 90 ms 5120 KB
c50 AC 100 ms 5120 KB