201582026-01-03 13:06:59herczegkatKét ajándékcpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Time limit exceeded588ms832 KiB
subtask210/10
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask310/10
8Accepted1ms508 KiB
9Accepted1ms316 KiB
10Accepted1ms500 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
subtask40/20
13Accepted1ms508 KiB
14Wrong answer1ms564 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms500 KiB
21Accepted1ms316 KiB
22Accepted1ms316 KiB
subtask510/10
23Accepted46ms456 KiB
24Accepted68ms512 KiB
25Accepted101ms492 KiB
26Accepted137ms504 KiB
27Accepted282ms548 KiB
subtask610/10
28Accepted287ms316 KiB
29Accepted293ms316 KiB
30Accepted291ms572 KiB
31Accepted284ms316 KiB
32Accepted296ms552 KiB
subtask70/10
33Time limit exceeded573ms820 KiB
34Time limit exceeded573ms768 KiB
35Time limit exceeded573ms820 KiB
36Time limit exceeded573ms820 KiB
37Time limit exceeded583ms1012 KiB
subtask80/30
38Time limit exceeded586ms820 KiB
39Time limit exceeded584ms1076 KiB
40Time limit exceeded584ms1076 KiB
41Time limit exceeded584ms1092 KiB
42Time limit exceeded587ms1268 KiB
43Time limit exceeded586ms1260 KiB
44Time limit exceeded587ms1076 KiB
45Time limit exceeded587ms1076 KiB
46Time limit exceeded587ms1076 KiB
47Time limit exceeded587ms1116 KiB
48Time limit exceeded588ms1116 KiB
49Time limit exceeded588ms1124 KiB
50Time limit exceeded582ms1116 KiB
51Time limit exceeded583ms1076 KiB
52Time limit exceeded583ms1076 KiB