201612026-01-03 14:20:55herczegkatKét ajándékcpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Időlimit túllépés579ms1172 KiB
subtask210/10
3Elfogadva1ms508 KiB
4Elfogadva1ms500 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask310/10
8Elfogadva1ms320 KiB
9Elfogadva1ms552 KiB
10Elfogadva1ms500 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
subtask420/20
13Elfogadva1ms508 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms508 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms508 KiB
20Elfogadva1ms500 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms316 KiB
subtask50/10
23Időlimit túllépés570ms316 KiB
24Időlimit túllépés570ms316 KiB
25Időlimit túllépés570ms528 KiB
26Időlimit túllépés572ms316 KiB
27Időlimit túllépés579ms756 KiB
subtask60/10
28Időlimit túllépés579ms564 KiB
29Időlimit túllépés579ms644 KiB
30Időlimit túllépés579ms640 KiB
31Időlimit túllépés580ms648 KiB
32Időlimit túllépés574ms756 KiB
subtask70/10
33Időlimit túllépés578ms820 KiB
34Időlimit túllépés577ms1012 KiB
35Időlimit túllépés577ms820 KiB
36Időlimit túllépés577ms828 KiB
37Időlimit túllépés583ms964 KiB
subtask80/30
38Időlimit túllépés584ms1268 KiB
39Időlimit túllépés584ms1092 KiB
40Időlimit túllépés584ms1196 KiB
41Időlimit túllépés584ms1092 KiB
42Időlimit túllépés578ms1084 KiB
43Időlimit túllépés578ms1148 KiB
44Időlimit túllépés579ms1188 KiB
45Időlimit túllépés579ms1308 KiB
46Időlimit túllépés588ms1200 KiB
47Időlimit túllépés588ms1188 KiB
48Időlimit túllépés588ms1192 KiB
49Időlimit túllépés588ms1164 KiB
50Időlimit túllépés579ms1272 KiB
51Időlimit túllépés580ms1264 KiB
52Időlimit túllépés580ms1148 KiB