197592025-12-22 09:20:53marnorlorKét ajándékpython3Hibás válasz 30/10039ms9464 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 max>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
        if max==0 or max2==0:
            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

    E=[]
    for i in range(0, 50000):
        E.append(1000000000)
    a, b=parkereses(50000, E)
    print(a, b)
    assert 0==a
    assert 0==b
    
    E=[]
    for i in range(50000, 0 ,-1):
        E.append(i)
    a, b=parkereses(50000, E)
    print(a, b)
    assert 0==a
    assert 0==b
    
    a, b=parkereses(4, [41, 100, 73, 74])
    print(a, b)
    assert 3==a
    assert 4==b
    
    a, b=parkereses(4, [47, 100, 73, 74])
    print(a, b)
    assert 1==a
    assert 2==b
    
    a, b=parkereses(8, [2, 100, 40, 71, 50, 71, 62, 63])
    print(a, b)
    assert 7==a
    assert 8==b
    
    a, b=parkereses(6, [5, 5, 5, 6, 5, 5])
    print(a, b)
    assert 1==a or 2==a or 3==a
    assert 4==b
        
    a, b=parkereses(6, [1 ,10, 2, 9, 3, 8])
    print(a, b)
    assert 1==a
    assert 2==b
        
    a, b=parkereses(5, [1, 100, 2, 3, 99])
    print(a, b)
    assert 4==a
    assert 5==b
        
    a, b=parkereses(6, [8, 1, 7, 2, 6, 9])
    print(a, b)
    assert 1==a
    assert 6==b
    
    a, b=parkereses(10, [1, 1, 1, 1, 2, 2, 2, 2, 2, 2])
    print(a, b)
    assert 1==a
    assert 10==b
        
    a, b=parkereses(9, [2, 2, 3, 3, 3, 1, 1, 1, 3])
    print(a, b)
    assert 1==a
    assert 9==b
        
    a, b=parkereses(10, [9, 1, 8, 2, 7, 3, 6, 4, 5, 10])
    print(a, b)
    assert 1==a
    assert 10==b
    
    a, b=parkereses(6, [3, 10, 4, 10, 5, 10])
    print(a, b)
    assert 5==a
    assert 6==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
1Elfogadva17ms3380 KiB
2Elfogadva39ms7640 KiB
subtask210/10
3Elfogadva17ms3376 KiB
4Elfogadva17ms3400 KiB
5Elfogadva17ms3392 KiB
6Elfogadva17ms3376 KiB
7Elfogadva17ms3452 KiB
subtask310/10
8Elfogadva16ms3572 KiB
9Elfogadva17ms3576 KiB
10Elfogadva17ms3380 KiB
11Elfogadva17ms3476 KiB
12Elfogadva17ms3504 KiB
subtask40/20
13Hibás válasz17ms3448 KiB
14Elfogadva17ms3504 KiB
15Hibás válasz17ms3380 KiB
16Elfogadva17ms3408 KiB
17Elfogadva17ms3408 KiB
18Hibás válasz17ms3380 KiB
19Elfogadva17ms3424 KiB
20Elfogadva17ms3456 KiB
21Elfogadva17ms3400 KiB
22Elfogadva17ms3404 KiB
subtask510/10
23Elfogadva18ms3572 KiB
24Elfogadva18ms3612 KiB
25Elfogadva19ms3892 KiB
26Elfogadva20ms3996 KiB
27Elfogadva21ms4168 KiB
subtask60/10
28Hibás válasz21ms4636 KiB
29Hibás válasz20ms4660 KiB
30Hibás válasz20ms4500 KiB
31Hibás válasz21ms4640 KiB
32Hibás válasz20ms4660 KiB
subtask70/10
33Hibás válasz28ms6784 KiB
34Hibás válasz28ms6588 KiB
35Hibás válasz28ms6588 KiB
36Hibás válasz28ms6588 KiB
37Hibás válasz28ms6608 KiB
subtask80/30
38Hibás válasz32ms7828 KiB
39Hibás válasz32ms8076 KiB
40Hibás válasz34ms8036 KiB
41Hibás válasz35ms8512 KiB
42Hibás válasz35ms8708 KiB
43Hibás válasz37ms9232 KiB
44Hibás válasz37ms9168 KiB
45Hibás válasz37ms9376 KiB
46Hibás válasz35ms9172 KiB
47Hibás válasz37ms9376 KiB
48Hibás válasz35ms9168 KiB
49Hibás válasz39ms9188 KiB
50Hibás válasz37ms9172 KiB
51Hibás válasz35ms9156 KiB
52Hibás válasz37ms9464 KiB