201412026-01-02 23:04:07herczegkatKét ajándékpython3Futási hiba 0/10017ms3480 KiB
db=int(input())
eredeti=[int(i) for i in input().split()]
MX=max(eredeti)+1
rendH=(db)*[0]
rendE=(db)*[0]
parH=(db)*[0]
ossz=(db)*[0]
for i in range(db):
    MnE=min(eredeti);MnH=eredeti.index(MnE)
    rendE[i]=MnE;rendH[i]=MnH
    eredeti[MnH]=MX
for i in range(1, db)   :
    V=i-1
    eLNhelye=rendE.index(max(rendE[0:V+1]))
    mutato=rendH[eLNhelye]
    while mutato>rendH[i] or rendE[i]==rendE[eLNhelye] and V>-1:
        V-=1
        eLNhelye=rendE.index(max(rendE[0:V+1]))
        mutato=rendH[eLNhelye]
    if V==-1:
        parH[i]=-1;
        ossz[i]=0                         
    else:
        parH[i]=mutato
        ossz[i]=rendE[i]+rendE[eLNhelye]                            
if max(ossz)=0:
    print(0,0)
else:
    jo=ossz.index(max(ossz))
    print(parH[jo]+1,rendH[jo]+1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba16ms3312 KiB
2Futási hiba16ms3212 KiB
subtask20/10
3Futási hiba16ms3124 KiB
4Futási hiba17ms3236 KiB
5Futási hiba17ms3232 KiB
6Futási hiba16ms3232 KiB
7Futási hiba17ms3132 KiB
subtask30/10
8Futási hiba17ms3124 KiB
9Futási hiba17ms3144 KiB
10Futási hiba17ms3124 KiB
11Futási hiba17ms3120 KiB
12Futási hiba16ms3320 KiB
subtask40/20
13Futási hiba17ms3136 KiB
14Futási hiba17ms3108 KiB
15Futási hiba17ms3124 KiB
16Futási hiba17ms3124 KiB
17Futási hiba17ms3096 KiB
18Futási hiba16ms3132 KiB
19Futási hiba16ms3164 KiB
20Futási hiba16ms3144 KiB
21Futási hiba17ms3124 KiB
22Futási hiba17ms3124 KiB
subtask50/10
23Futási hiba16ms3124 KiB
24Futási hiba17ms3360 KiB
25Futási hiba17ms3128 KiB
26Futási hiba16ms3280 KiB
27Futási hiba16ms3124 KiB
subtask60/10
28Futási hiba17ms3136 KiB
29Futási hiba17ms3124 KiB
30Futási hiba16ms3124 KiB
31Futási hiba17ms3480 KiB
32Futási hiba16ms3140 KiB
subtask70/10
33Futási hiba16ms3124 KiB
34Futási hiba16ms3260 KiB
35Futási hiba16ms3140 KiB
36Futási hiba17ms3124 KiB
37Futási hiba16ms3148 KiB
subtask80/30
38Futási hiba16ms3124 KiB
39Futási hiba16ms3128 KiB
40Futási hiba16ms3124 KiB
41Futási hiba17ms3320 KiB
42Futási hiba17ms3184 KiB
43Futási hiba17ms3080 KiB
44Futási hiba16ms3080 KiB
45Futási hiba16ms3288 KiB
46Futási hiba16ms3108 KiB
47Futási hiba17ms3228 KiB
48Futási hiba16ms3152 KiB
49Futási hiba17ms3124 KiB
50Futási hiba16ms3196 KiB
51Futási hiba17ms3100 KiB
52Futási hiba16ms3264 KiB