217732026-01-13 21:17:13sarminKét ajándékcpp17Accepted 100/1008ms760 KiB
#include <bits/stdc++.h>
using ll = long long;
using namespace std;

int main() {

    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n; cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];

    int mx = 0, mxi, ans = -1;
    int bal=0, jobb=0;
    for (int i = n-1; i >= 0; i--) {
        if (a[i] < mx) {
            if (ans < a[i]+mx) {
                ans = a[i]+mx;
                bal = i+1; jobb = mxi;
            }
        }
        if (mx < a[i]) {
            mx = max(mx, a[i]);
            mxi = i+1;
        }
    }
    

    cout << bal << " " << jobb << "\n";
	
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted4ms564 KiB
subtask210/10
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms500 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask310/10
8Accepted1ms332 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
subtask420/20
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms360 KiB
20Accepted1ms316 KiB
21Accepted1ms340 KiB
22Accepted1ms316 KiB
subtask510/10
23Accepted2ms508 KiB
24Accepted2ms316 KiB
25Accepted2ms316 KiB
26Accepted2ms316 KiB
27Accepted2ms316 KiB
subtask610/10
28Accepted3ms316 KiB
29Accepted2ms316 KiB
30Accepted2ms316 KiB
31Accepted2ms316 KiB
32Accepted2ms316 KiB
subtask710/10
33Accepted4ms508 KiB
34Accepted4ms732 KiB
35Accepted4ms320 KiB
36Accepted4ms316 KiB
37Accepted4ms316 KiB
subtask830/30
38Accepted7ms564 KiB
39Accepted7ms564 KiB
40Accepted7ms564 KiB
41Accepted7ms564 KiB
42Accepted8ms760 KiB
43Accepted8ms564 KiB
44Accepted8ms756 KiB
45Accepted8ms564 KiB
46Accepted8ms748 KiB
47Accepted8ms636 KiB
48Accepted8ms564 KiB
49Accepted8ms760 KiB
50Accepted8ms564 KiB
51Accepted8ms564 KiB
52Accepted8ms564 KiB