197442025-12-21 10:47:26marnorlorKét ajándékpython3Wrong answer 10/10039ms9192 KiB
def parkereses(N: int, E):
    olcso=0
    draga=0
    osszeg=0
    globalMax=100000000+1
    while True:
        #maximum
        max=0
        maxPos=0
        for i in range(0, N):
            if E[i]<globalMax and E[i]>max:
                max=E[i]
                maxPos=i
        if maxPos>0:
            if max<osszeg/2:
                break
            #párkeresés
            max2=0
            maxPos2=0
            for i in range(0, maxPos):
                if E[i]>max2 and E[i]<max:
                    max2=E[i]
                    maxPos2=i
        else:
            break
        if max+max2>osszeg:
            osszeg=max+max2
            olcso=maxPos2
            draga=maxPos
        globalMax=max
    if olcso==0 and draga==0:
        return 0, 0
    return olcso+1, draga+1

def test():
    a, b=parkereses(10, [1, 9, 6, 2, 7, 2, 8, 4, 6, 3])
    print(a, b)
    assert 5==a
    assert 7==b

    a, b=parkereses(2, [1, 2])
    print(a, b)
    assert 1==a
    assert 2==b

    a, b=parkereses(2, [2, 1])
    print(a, b)
    assert 0==a
    assert 0==b

    a, b=parkereses(2, [2, 2])
    print(a, b)
    assert 0==a
    assert 0==b

def futtatas():
    N=int(input())
    E=list(map(int,input().split()))
    a, b=parkereses(N, E)
    print(a, b)

#test()
futtatas()
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3312 KiB
2Accepted39ms7384 KiB
subtask20/10
3Accepted17ms3124 KiB
4Accepted16ms3144 KiB
5Accepted17ms3124 KiB
6Wrong answer16ms3124 KiB
7Wrong answer16ms3124 KiB
subtask30/10
8Wrong answer16ms3116 KiB
9Accepted16ms3140 KiB
10Wrong answer16ms3324 KiB
11Accepted16ms3296 KiB
12Wrong answer16ms3216 KiB
subtask40/20
13Wrong answer17ms3124 KiB
14Accepted16ms3092 KiB
15Wrong answer16ms3164 KiB
16Accepted16ms3124 KiB
17Accepted16ms3388 KiB
18Wrong answer17ms3124 KiB
19Accepted17ms3124 KiB
20Accepted17ms3392 KiB
21Accepted16ms3240 KiB
22Accepted17ms3240 KiB
subtask510/10
23Accepted18ms3380 KiB
24Accepted18ms3364 KiB
25Accepted19ms3636 KiB
26Accepted20ms3636 KiB
27Accepted20ms3900 KiB
subtask60/10
28Wrong answer19ms4332 KiB
29Wrong answer18ms4252 KiB
30Wrong answer19ms4304 KiB
31Wrong answer19ms4304 KiB
32Wrong answer20ms4280 KiB
subtask70/10
33Wrong answer27ms6452 KiB
34Wrong answer28ms6640 KiB
35Wrong answer28ms6452 KiB
36Wrong answer28ms6456 KiB
37Wrong answer27ms6648 KiB
subtask80/30
38Wrong answer30ms7576 KiB
39Wrong answer30ms7884 KiB
40Wrong answer34ms7996 KiB
41Wrong answer34ms8380 KiB
42Wrong answer35ms8348 KiB
43Wrong answer37ms8920 KiB
44Wrong answer35ms8920 KiB
45Wrong answer35ms9192 KiB
46Wrong answer35ms9176 KiB
47Wrong answer34ms8916 KiB
48Wrong answer34ms8920 KiB
49Wrong answer35ms9020 KiB
50Wrong answer35ms8912 KiB
51Wrong answer35ms8920 KiB
52Wrong answer35ms8904 KiB