201582026-01-03 13:06:59herczegkatKét ajándékcpp17Időlimit túllépés 40/100588ms1268 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int sgn(int a) {
    if (a > 0) return 1;
    else if (a == 0) return 0;
    else return -1;
}

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);
    vector<int> osszeg(db, 0);

    for (int i = db - 1; i >= 1; i--) {
        for (int j = i - 1; j >= 0; j--) {
            osszeg[j] = eredeti[i] +
                        sgn(eredeti[i] - eredeti[j]) * eredeti[j];
        }

        parE[i] = *max_element(osszeg.begin(), osszeg.begin() + i);
        parH[i] = distance(
            osszeg.begin(),
            find(osszeg.begin(), osszeg.begin() + i, parE[i])
        );
    }

    int maxParE = *max_element(parE.begin() + 1, parE.end());

    if (maxParE == -1) {
        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és588ms832 KiB
subtask210/10
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask310/10
8Elfogadva1ms508 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms500 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
subtask40/20
13Elfogadva1ms508 KiB
14Hibás válasz1ms564 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms500 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms316 KiB
subtask510/10
23Elfogadva46ms456 KiB
24Elfogadva68ms512 KiB
25Elfogadva101ms492 KiB
26Elfogadva137ms504 KiB
27Elfogadva282ms548 KiB
subtask610/10
28Elfogadva287ms316 KiB
29Elfogadva293ms316 KiB
30Elfogadva291ms572 KiB
31Elfogadva284ms316 KiB
32Elfogadva296ms552 KiB
subtask70/10
33Időlimit túllépés573ms820 KiB
34Időlimit túllépés573ms768 KiB
35Időlimit túllépés573ms820 KiB
36Időlimit túllépés573ms820 KiB
37Időlimit túllépés583ms1012 KiB
subtask80/30
38Időlimit túllépés586ms820 KiB
39Időlimit túllépés584ms1076 KiB
40Időlimit túllépés584ms1076 KiB
41Időlimit túllépés584ms1092 KiB
42Időlimit túllépés587ms1268 KiB
43Időlimit túllépés586ms1260 KiB
44Időlimit túllépés587ms1076 KiB
45Időlimit túllépés587ms1076 KiB
46Időlimit túllépés587ms1076 KiB
47Időlimit túllépés587ms1116 KiB
48Időlimit túllépés588ms1116 KiB
49Időlimit túllépés588ms1124 KiB
50Időlimit túllépés582ms1116 KiB
51Időlimit túllépés583ms1076 KiB
52Időlimit túllépés583ms1076 KiB