186322025-10-29 13:49:05PKBKét ajándékcpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted17ms756 KiB
subtask210/10
3Accepted1ms316 KiB
4Accepted1ms508 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask310/10
8Accepted1ms316 KiB
9Accepted1ms500 KiB
10Accepted1ms332 KiB
11Accepted1ms500 KiB
12Accepted1ms316 KiB
subtask420/20
13Accepted1ms508 KiB
14Accepted1ms320 KiB
15Accepted1ms316 KiB
16Accepted1ms380 KiB
17Accepted1ms512 KiB
18Accepted1ms508 KiB
19Accepted2ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms316 KiB
22Accepted1ms316 KiB
subtask510/10
23Accepted2ms316 KiB
24Accepted2ms316 KiB
25Accepted3ms516 KiB
26Accepted3ms508 KiB
27Accepted4ms440 KiB
subtask610/10
28Accepted9ms828 KiB
29Accepted9ms1016 KiB
30Accepted9ms820 KiB
31Accepted9ms1008 KiB
32Accepted9ms692 KiB
subtask710/10
33Accepted25ms1924 KiB
34Accepted26ms1844 KiB
35Accepted26ms1848 KiB
36Accepted26ms1844 KiB
37Accepted25ms1844 KiB
subtask830/30
38Accepted35ms2372 KiB
39Accepted37ms2356 KiB
40Accepted37ms2356 KiB
41Accepted37ms2612 KiB
42Accepted45ms2616 KiB
43Accepted43ms2868 KiB
44Accepted46ms2864 KiB
45Accepted43ms2868 KiB
46Accepted45ms2868 KiB
47Accepted43ms2864 KiB
48Accepted46ms2908 KiB
49Accepted46ms2908 KiB
50Accepted43ms2868 KiB
51Accepted43ms2908 KiB
52Accepted45ms2864 KiB