201422026-01-02 23:06:50herczegkatKét ajándékpython3Időlimit túllépés 0/100600ms9192 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
1Elfogadva16ms3312 KiB
2Időlimit túllépés583ms8152 KiB
subtask20/10
3Futási hiba17ms3320 KiB
4Futási hiba17ms3124 KiB
5Futási hiba17ms3124 KiB
6Futási hiba16ms3116 KiB
7Futási hiba17ms3008 KiB
subtask30/10
8Futási hiba17ms3040 KiB
9Futási hiba17ms3224 KiB
10Futási hiba16ms3124 KiB
11Futási hiba17ms2976 KiB
12Futási hiba17ms3000 KiB
subtask40/20
13Futási hiba16ms3124 KiB
14Futási hiba16ms3176 KiB
15Futási hiba17ms3180 KiB
16Futási hiba16ms3004 KiB
17Futási hiba17ms3124 KiB
18Futási hiba17ms3120 KiB
19Futási hiba17ms3320 KiB
20Futási hiba16ms3116 KiB
21Futási hiba17ms3332 KiB
22Futási hiba16ms3124 KiB
subtask50/10
23Futási hiba367ms3564 KiB
24Időlimit túllépés583ms3492 KiB
25Időlimit túllépés600ms3752 KiB
26Időlimit túllépés600ms3740 KiB
27Időlimit túllépés587ms3892 KiB
subtask60/10
28Időlimit túllépés587ms4524 KiB
29Időlimit túllépés588ms4548 KiB
30Időlimit túllépés588ms4404 KiB
31Időlimit túllépés589ms4380 KiB
32Időlimit túllépés591ms4388 KiB
subtask70/10
33Időlimit túllépés587ms7220 KiB
34Időlimit túllépés587ms7248 KiB
35Időlimit túllépés587ms7372 KiB
36Időlimit túllépés587ms7020 KiB
37Időlimit túllépés587ms7240 KiB
subtask80/30
38Időlimit túllépés579ms8600 KiB
39Időlimit túllépés579ms8656 KiB
40Időlimit túllépés580ms8788 KiB
41Időlimit túllépés580ms9008 KiB
42Időlimit túllépés582ms9192 KiB
43Időlimit túllépés582ms8920 KiB
44Időlimit túllépés582ms8924 KiB
45Időlimit túllépés582ms8904 KiB
46Időlimit túllépés592ms8916 KiB
47Időlimit túllépés592ms9108 KiB
48Időlimit túllépés592ms8924 KiB
49Időlimit túllépés592ms8908 KiB
50Időlimit túllépés579ms8912 KiB
51Időlimit túllépés580ms8916 KiB
52Időlimit túllépés580ms8936 KiB