197442025-12-21 10:47:26marnorlorKét ajándékpython3Hibás válasz 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()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3312 KiB
2Elfogadva39ms7384 KiB
subtask20/10
3Elfogadva17ms3124 KiB
4Elfogadva16ms3144 KiB
5Elfogadva17ms3124 KiB
6Hibás válasz16ms3124 KiB
7Hibás válasz16ms3124 KiB
subtask30/10
8Hibás válasz16ms3116 KiB
9Elfogadva16ms3140 KiB
10Hibás válasz16ms3324 KiB
11Elfogadva16ms3296 KiB
12Hibás válasz16ms3216 KiB
subtask40/20
13Hibás válasz17ms3124 KiB
14Elfogadva16ms3092 KiB
15Hibás válasz16ms3164 KiB
16Elfogadva16ms3124 KiB
17Elfogadva16ms3388 KiB
18Hibás válasz17ms3124 KiB
19Elfogadva17ms3124 KiB
20Elfogadva17ms3392 KiB
21Elfogadva16ms3240 KiB
22Elfogadva17ms3240 KiB
subtask510/10
23Elfogadva18ms3380 KiB
24Elfogadva18ms3364 KiB
25Elfogadva19ms3636 KiB
26Elfogadva20ms3636 KiB
27Elfogadva20ms3900 KiB
subtask60/10
28Hibás válasz19ms4332 KiB
29Hibás válasz18ms4252 KiB
30Hibás válasz19ms4304 KiB
31Hibás válasz19ms4304 KiB
32Hibás válasz20ms4280 KiB
subtask70/10
33Hibás válasz27ms6452 KiB
34Hibás válasz28ms6640 KiB
35Hibás válasz28ms6452 KiB
36Hibás válasz28ms6456 KiB
37Hibás válasz27ms6648 KiB
subtask80/30
38Hibás válasz30ms7576 KiB
39Hibás válasz30ms7884 KiB
40Hibás válasz34ms7996 KiB
41Hibás válasz34ms8380 KiB
42Hibás válasz35ms8348 KiB
43Hibás válasz37ms8920 KiB
44Hibás válasz35ms8920 KiB
45Hibás válasz35ms9192 KiB
46Hibás válasz35ms9176 KiB
47Hibás válasz34ms8916 KiB
48Hibás válasz34ms8920 KiB
49Hibás válasz35ms9020 KiB
50Hibás válasz35ms8912 KiB
51Hibás válasz35ms8920 KiB
52Hibás válasz35ms8904 KiB