201612026-01-03 14:20:55herczegkatKét ajándékcpp17Time limit exceeded 40/100588ms1308 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int db;
    cin >> db;

    vector<int> eredeti(db);
    for (int i = 0; i < db; i++) {
        cin >> eredeti[i];
    }

    vector<int> parH(db, 0);
    vector<int> parE(db, 0);

    bool vanelottekisebb = false;

    for (int i = db - 1; i >= 1; i--) {
        vector<int> mxkeresE;
        vector<int> mxkeresH;

        for (int j = i - 1; j >= 0; j--) {
            if (eredeti[i] > eredeti[j]) {
                vanelottekisebb = true;
                mxkeresE.push_back(eredeti[i] + eredeti[j]);
                mxkeresH.push_back(j);

                parE[i] = *max_element(mxkeresE.begin(), mxkeresE.end());
                parH[i] = mxkeresH[
                    distance(mxkeresE.begin(),
                             find(mxkeresE.begin(), mxkeresE.end(), parE[i]))
                ];
            }
        }
    }

    if (!vanelottekisebb) {
        cout << "0 0" << endl;
    } else {
        int ajandek2 = distance(
            parE.begin(),
            max_element(parE.begin(), parE.end())
        );
        int ajandek1 = parH[ajandek2];

        cout << ajandek1 + 1 << " " << ajandek2 + 1 << endl;
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Time limit exceeded579ms1172 KiB
subtask210/10
3Accepted1ms508 KiB
4Accepted1ms500 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask310/10
8Accepted1ms320 KiB
9Accepted1ms552 KiB
10Accepted1ms500 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
subtask420/20
13Accepted1ms508 KiB
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms508 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms508 KiB
20Accepted1ms500 KiB
21Accepted1ms316 KiB
22Accepted1ms316 KiB
subtask50/10
23Time limit exceeded570ms316 KiB
24Time limit exceeded570ms316 KiB
25Time limit exceeded570ms528 KiB
26Time limit exceeded572ms316 KiB
27Time limit exceeded579ms756 KiB
subtask60/10
28Time limit exceeded579ms564 KiB
29Time limit exceeded579ms644 KiB
30Time limit exceeded579ms640 KiB
31Time limit exceeded580ms648 KiB
32Time limit exceeded574ms756 KiB
subtask70/10
33Time limit exceeded578ms820 KiB
34Time limit exceeded577ms1012 KiB
35Time limit exceeded577ms820 KiB
36Time limit exceeded577ms828 KiB
37Time limit exceeded583ms964 KiB
subtask80/30
38Time limit exceeded584ms1268 KiB
39Time limit exceeded584ms1092 KiB
40Time limit exceeded584ms1196 KiB
41Time limit exceeded584ms1092 KiB
42Time limit exceeded578ms1084 KiB
43Time limit exceeded578ms1148 KiB
44Time limit exceeded579ms1188 KiB
45Time limit exceeded579ms1308 KiB
46Time limit exceeded588ms1200 KiB
47Time limit exceeded588ms1188 KiB
48Time limit exceeded588ms1192 KiB
49Time limit exceeded588ms1164 KiB
50Time limit exceeded579ms1272 KiB
51Time limit exceeded580ms1264 KiB
52Time limit exceeded580ms1148 KiB