201402026-01-02 22:57:40herczegkatKét ajándékpython3Időlimit túllépés 0/100591ms9140 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]                            
jo=ossz.index(max(ossz))
print(parH[jo]+1,rendH[jo]+1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3128 KiB
2Időlimit túllépés583ms8404 KiB
subtask20/10
3Futási hiba17ms3112 KiB
4Futási hiba17ms3120 KiB
5Futási hiba17ms3124 KiB
6Futási hiba17ms3312 KiB
7Futási hiba17ms3176 KiB
subtask30/10
8Futási hiba16ms3312 KiB
9Futási hiba16ms3120 KiB
10Futási hiba16ms3184 KiB
11Futási hiba17ms3312 KiB
12Futási hiba17ms3048 KiB
subtask40/20
13Futási hiba17ms3116 KiB
14Futási hiba17ms3120 KiB
15Futási hiba17ms3388 KiB
16Futási hiba17ms3320 KiB
17Futási hiba17ms3112 KiB
18Futási hiba17ms3108 KiB
19Futási hiba17ms3144 KiB
20Futási hiba17ms3320 KiB
21Futási hiba16ms3116 KiB
22Futási hiba17ms3124 KiB
subtask50/10
23Futási hiba368ms3736 KiB
24Időlimit túllépés584ms3380 KiB
25Időlimit túllépés589ms3636 KiB
26Időlimit túllépés591ms3636 KiB
27Időlimit túllépés583ms4148 KiB
subtask60/10
28Időlimit túllépés579ms4404 KiB
29Időlimit túllépés580ms4400 KiB
30Időlimit túllépés579ms4400 KiB
31Időlimit túllépés580ms4384 KiB
32Időlimit túllépés584ms4404 KiB
subtask70/10
33Időlimit túllépés584ms7220 KiB
34Időlimit túllépés583ms7220 KiB
35Időlimit túllépés583ms7044 KiB
36Időlimit túllépés583ms7208 KiB
37Időlimit túllépés583ms7408 KiB
subtask80/30
38Időlimit túllépés586ms8544 KiB
39Időlimit túllépés586ms8652 KiB
40Időlimit túllépés586ms9116 KiB
41Időlimit túllépés586ms8892 KiB
42Időlimit túllépés584ms9140 KiB
43Időlimit túllépés584ms8872 KiB
44Időlimit túllépés584ms8852 KiB
45Időlimit túllépés584ms8872 KiB
46Időlimit túllépés588ms9036 KiB
47Időlimit túllépés588ms8868 KiB
48Időlimit túllépés589ms8856 KiB
49Időlimit túllépés589ms8848 KiB
50Időlimit túllépés586ms8852 KiB
51Időlimit túllépés584ms8868 KiB
52Időlimit túllépés586ms8992 KiB