Submission #1321902

#TimeUsernameProblemLanguageResultExecution timeMemory
1321902segfaultedArt Exhibition (JOI18_art)C++20
0 / 100
0 ms332 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<int> tuxa(tuxn), tuxb(tuxn);
        for (int tuxi = 0; tuxi < tuxn; tuxi++) cin >> tuxa[tuxi] >> tuxb[tuxi];

        int tuxans = LLONG_MIN;

        for (int tuxi = 0; tuxi < tuxn; tuxi++) {
            for (int tuxj = tuxi; tuxj < tuxn; tuxj++) {
                int tuxamin = LLONG_MAX, tuxamax = LLONG_MIN, tuxs = 0;
                for (int tuxk = tuxi; tuxk <= tuxj; tuxk++) {
                    tuxamin = min(tuxamin, tuxa[tuxk]);
                    tuxamax = max(tuxamax, tuxa[tuxk]);
                    tuxs += tuxb[tuxk];
                }
                tuxans = max(tuxans, tuxs - (tuxamax - tuxamin));
            }
        }

        cout << tuxans << endl;
    }
};

signed main(signed argc, char* argv[]) {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    if (argc > 1 && string(argv[1]) == "allyst") {
        freopen("in.case", "r", stdin);
        freopen("out.case", "w", stdout);
    }

    Solve tuxz;
    tuxz.solve();
}

Compilation message (stderr)

art.cpp: In function 'int main(int, char**)':
art.cpp:42:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   42 |         freopen("in.case", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
art.cpp:43:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   43 |         freopen("out.case", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...