제출 #1321934

#제출 시각아이디문제언어결과실행 시간메모리
1321934segfaultedArt Exhibition (JOI18_art)C++20
50 / 100
1095 ms8248 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long
#define endl '\n'

#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("O3")

class Solve {
public:
    void solve() {
        int tuxn;
        cin >> tuxn;

        vector<pair<int,int>> tuxv(tuxn);
        for (int tuxi = 0; tuxi < tuxn; tuxi++) {
            cin >> tuxv[tuxi].first >> tuxv[tuxi].second;
        }

        sort(tuxv.begin(), tuxv.end());

        int tuxans = 0;

        for (int tuxl = 0; tuxl < tuxn; tuxl++) {
            int tuxsum = 0;
            for (int tuxr = tuxl; tuxr < tuxn; tuxr++) {
                tuxsum += tuxv[tuxr].second;
                tuxans = max(
                    tuxans,
                    tuxsum - (tuxv[tuxr].first - tuxv[tuxl].first)
                );
            }
        }

        cout << tuxans << endl;
    }
};

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    Solve tuxz;
    tuxz.solve();
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...