186952025-10-30 23:57:4342Két ajándékpython3Elfogadva 100/10052ms8984 KiB
from sys import stdin
input=stdin.readline

def solv():
    N=int(input())
    E=list(map(int,input().split()))
    S=[0]*(N+1)
    for i in range(N-1,-1,-1):
        S[i]=max(E[i],S[i+1])
    cur=0
    #x=y=-1
    x=-1
    y=0
    for i in range(N-1):
        if E[i]<S[i+1] and E[i]+S[i+1]>cur:
            cur=E[i]+S[i+1]
            x=i
            y=S[i+1]
    for i in range(N-1,-1,-1):
        if E[i]==y:
            y=i+1
            break
    print(x+1,y)

solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3124 KiB
2Elfogadva45ms7316 KiB
subtask210/10
3Elfogadva16ms3132 KiB
4Elfogadva17ms3124 KiB
5Elfogadva16ms3132 KiB
6Elfogadva16ms3124 KiB
7Elfogadva16ms3320 KiB
subtask310/10
8Elfogadva16ms2912 KiB
9Elfogadva16ms3316 KiB
10Elfogadva16ms3112 KiB
11Elfogadva16ms3140 KiB
12Elfogadva16ms2952 KiB
subtask420/20
13Elfogadva16ms3148 KiB
14Elfogadva16ms3052 KiB
15Elfogadva16ms3128 KiB
16Elfogadva16ms3124 KiB
17Elfogadva16ms3128 KiB
18Elfogadva16ms3196 KiB
19Elfogadva16ms3120 KiB
20Elfogadva16ms3276 KiB
21Elfogadva16ms3076 KiB
22Elfogadva16ms3124 KiB
subtask510/10
23Elfogadva18ms3380 KiB
24Elfogadva18ms3320 KiB
25Elfogadva19ms3540 KiB
26Elfogadva20ms3636 KiB
27Elfogadva21ms3896 KiB
subtask610/10
28Elfogadva23ms4196 KiB
29Elfogadva24ms4192 KiB
30Elfogadva24ms4372 KiB
31Elfogadva23ms4392 KiB
32Elfogadva23ms4196 KiB
subtask710/10
33Elfogadva35ms6452 KiB
34Elfogadva35ms6536 KiB
35Elfogadva37ms6372 KiB
36Elfogadva37ms6200 KiB
37Elfogadva37ms6648 KiB
subtask830/30
38Elfogadva43ms7824 KiB
39Elfogadva46ms7624 KiB
40Elfogadva45ms7876 KiB
41Elfogadva48ms8124 KiB
42Elfogadva48ms8184 KiB
43Elfogadva52ms8820 KiB
44Elfogadva52ms8944 KiB
45Elfogadva50ms8852 KiB
46Elfogadva52ms8852 KiB
47Elfogadva52ms8984 KiB
48Elfogadva50ms8800 KiB
49Elfogadva50ms8808 KiB
50Elfogadva52ms8964 KiB
51Elfogadva50ms8852 KiB
52Elfogadva52ms8852 KiB