186322025-10-29 13:49:05PKBKét ajándékcpp17Elfogadva 100/10046ms2908 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    cin >> N;
    vector<int> E(N);
    for (int i = 0; i < N; i++) cin >> E[i];

    int bestSum = -1;
    int p = 0, q = 0;

    map<int,int> left;

    for (int i = 0; i < N; i++) {
        auto it = left.lower_bound(E[i]); //megkeresi a legkisebb baloldali értéket ami >= e[i].
        if (it != left.begin()) {
            it--; // legnagyobb baloldali értéket < e[i].
            int sum = it->first + E[i];
            if (sum > bestSum) {
                //ha jó akk frissitjuk
                bestSum = sum;
                p = it->second + 1;
                q = i + 1;
            }
        }
        // baloldali értékek map firssit
        if (left.find(E[i]) == left.end()) {
            left[E[i]] = i;
        }
    }

    if (bestSum == -1) {
        cout << "0 0\n";
    } else {
        cout << p << " " << q << "\n";
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva17ms756 KiB
subtask210/10
3Elfogadva1ms316 KiB
4Elfogadva1ms508 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask310/10
8Elfogadva1ms316 KiB
9Elfogadva1ms500 KiB
10Elfogadva1ms332 KiB
11Elfogadva1ms500 KiB
12Elfogadva1ms316 KiB
subtask420/20
13Elfogadva1ms508 KiB
14Elfogadva1ms320 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms380 KiB
17Elfogadva1ms512 KiB
18Elfogadva1ms508 KiB
19Elfogadva2ms316 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms316 KiB
subtask510/10
23Elfogadva2ms316 KiB
24Elfogadva2ms316 KiB
25Elfogadva3ms516 KiB
26Elfogadva3ms508 KiB
27Elfogadva4ms440 KiB
subtask610/10
28Elfogadva9ms828 KiB
29Elfogadva9ms1016 KiB
30Elfogadva9ms820 KiB
31Elfogadva9ms1008 KiB
32Elfogadva9ms692 KiB
subtask710/10
33Elfogadva25ms1924 KiB
34Elfogadva26ms1844 KiB
35Elfogadva26ms1848 KiB
36Elfogadva26ms1844 KiB
37Elfogadva25ms1844 KiB
subtask830/30
38Elfogadva35ms2372 KiB
39Elfogadva37ms2356 KiB
40Elfogadva37ms2356 KiB
41Elfogadva37ms2612 KiB
42Elfogadva45ms2616 KiB
43Elfogadva43ms2868 KiB
44Elfogadva46ms2864 KiB
45Elfogadva43ms2868 KiB
46Elfogadva45ms2868 KiB
47Elfogadva43ms2864 KiB
48Elfogadva46ms2908 KiB
49Elfogadva46ms2908 KiB
50Elfogadva43ms2868 KiB
51Elfogadva43ms2908 KiB
52Elfogadva45ms2864 KiB