TOPIC

Wrong Answer 5%

Gabriel Alves asked 7 months ago

Alguém me dá uma luz, por favor.

Os casos de teste funcionam, tanto os da questão como os que estão no uDebug, mas sempre dá Wrong Answer 5%.

#include<bits/stdc++.h>

using namespace std;

int main() {

    int N;

    while(scanf("%d", &N) != EOF) {
        if(N > 100000) {
            return 0;
        }
        vector<pair<int,int>> DP;

        for(int i = 0; i < N; ++i) {
            int d, p;
            cin >> d >> p;
            DP.push_back(make_pair(d, p));
        }

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

        // cout << endl;

        // for(int i = 0; i < N; ++i) {
        //     cout << DP[i].first << " " << DP[i].second << endl;
        // }

        int res = 0;

        for(int i = 0; i < N; ++i) {
            if(res - DP[i].first < 0) {
                res += DP[i].first + DP[i].second;
            } else {
                res += DP[i].second;
            }
        }

        cout << res << endl;

    }

    return 0;
}

This topic has not been answered yet. Be the first!

Remember not post solutions. Your post may be reviewed by our moderators.