197592025-12-22 09:20:53marnorlorKét ajándékpython3Wrong answer 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()
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted17ms3380 KiB
2Accepted39ms7640 KiB
subtask210/10
3Accepted17ms3376 KiB
4Accepted17ms3400 KiB
5Accepted17ms3392 KiB
6Accepted17ms3376 KiB
7Accepted17ms3452 KiB
subtask310/10
8Accepted16ms3572 KiB
9Accepted17ms3576 KiB
10Accepted17ms3380 KiB
11Accepted17ms3476 KiB
12Accepted17ms3504 KiB
subtask40/20
13Wrong answer17ms3448 KiB
14Accepted17ms3504 KiB
15Wrong answer17ms3380 KiB
16Accepted17ms3408 KiB
17Accepted17ms3408 KiB
18Wrong answer17ms3380 KiB
19Accepted17ms3424 KiB
20Accepted17ms3456 KiB
21Accepted17ms3400 KiB
22Accepted17ms3404 KiB
subtask510/10
23Accepted18ms3572 KiB
24Accepted18ms3612 KiB
25Accepted19ms3892 KiB
26Accepted20ms3996 KiB
27Accepted21ms4168 KiB
subtask60/10
28Wrong answer21ms4636 KiB
29Wrong answer20ms4660 KiB
30Wrong answer20ms4500 KiB
31Wrong answer21ms4640 KiB
32Wrong answer20ms4660 KiB
subtask70/10
33Wrong answer28ms6784 KiB
34Wrong answer28ms6588 KiB
35Wrong answer28ms6588 KiB
36Wrong answer28ms6588 KiB
37Wrong answer28ms6608 KiB
subtask80/30
38Wrong answer32ms7828 KiB
39Wrong answer32ms8076 KiB
40Wrong answer34ms8036 KiB
41Wrong answer35ms8512 KiB
42Wrong answer35ms8708 KiB
43Wrong answer37ms9232 KiB
44Wrong answer37ms9168 KiB
45Wrong answer37ms9376 KiB
46Wrong answer35ms9172 KiB
47Wrong answer37ms9376 KiB
48Wrong answer35ms9168 KiB
49Wrong answer39ms9188 KiB
50Wrong answer37ms9172 KiB
51Wrong answer35ms9156 KiB
52Wrong answer37ms9464 KiB