Submission #747472

#	Time	Username	Problem	Language	Result	Execution time	Memory
747472		Can_I_Put_ma_ballz	Art Exhibition (JOI18_art)	C++14	100 / 100	561 ms	8892 KiB

art

#include <iomanip>
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <cmath>
#include <map>
#include <climits>
#include <limits>


#define endl '\n'

typedef unsigned long long int u64;
typedef long long int i64;
typedef unsigned int u32;
typedef int i32;
typedef unsigned short u16;
typedef short i16;

using namespace std;

int main() {
    i32 n;
    cin>> n;

    vector<pair<long long, int>> arr(n);
    for (auto& i: arr) {
        cin>>i.first>>i.second;
    }
    sort(arr.begin(), arr.end());

    i64 ans = 0, accumulate = 0, low = 0;
    for (int i = 0; i < n; ++i) {
        low = min(low, accumulate - arr[i].first);
        accumulate += arr[i].second;
        ans = max(ans, accumulate - arr[i].first - low);
    }

    cout << ans << endl;
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 50 / 50