201402026-01-02 22:57:40herczegkatKét ajándékpython3Time limit exceeded 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)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3128 KiB
2Time limit exceeded583ms8404 KiB
subtask20/10
3Runtime error17ms3112 KiB
4Runtime error17ms3120 KiB
5Runtime error17ms3124 KiB
6Runtime error17ms3312 KiB
7Runtime error17ms3176 KiB
subtask30/10
8Runtime error16ms3312 KiB
9Runtime error16ms3120 KiB
10Runtime error16ms3184 KiB
11Runtime error17ms3312 KiB
12Runtime error17ms3048 KiB
subtask40/20
13Runtime error17ms3116 KiB
14Runtime error17ms3120 KiB
15Runtime error17ms3388 KiB
16Runtime error17ms3320 KiB
17Runtime error17ms3112 KiB
18Runtime error17ms3108 KiB
19Runtime error17ms3144 KiB
20Runtime error17ms3320 KiB
21Runtime error16ms3116 KiB
22Runtime error17ms3124 KiB
subtask50/10
23Runtime error368ms3736 KiB
24Time limit exceeded584ms3380 KiB
25Time limit exceeded589ms3636 KiB
26Time limit exceeded591ms3636 KiB
27Time limit exceeded583ms4148 KiB
subtask60/10
28Time limit exceeded579ms4404 KiB
29Time limit exceeded580ms4400 KiB
30Time limit exceeded579ms4400 KiB
31Time limit exceeded580ms4384 KiB
32Time limit exceeded584ms4404 KiB
subtask70/10
33Time limit exceeded584ms7220 KiB
34Time limit exceeded583ms7220 KiB
35Time limit exceeded583ms7044 KiB
36Time limit exceeded583ms7208 KiB
37Time limit exceeded583ms7408 KiB
subtask80/30
38Time limit exceeded586ms8544 KiB
39Time limit exceeded586ms8652 KiB
40Time limit exceeded586ms9116 KiB
41Time limit exceeded586ms8892 KiB
42Time limit exceeded584ms9140 KiB
43Time limit exceeded584ms8872 KiB
44Time limit exceeded584ms8852 KiB
45Time limit exceeded584ms8872 KiB
46Time limit exceeded588ms9036 KiB
47Time limit exceeded588ms8868 KiB
48Time limit exceeded589ms8856 KiB
49Time limit exceeded589ms8848 KiB
50Time limit exceeded586ms8852 KiB
51Time limit exceeded584ms8868 KiB
52Time limit exceeded586ms8992 KiB