201422026-01-02 23:06:50herczegkatKét ajándékpython3Time limit exceeded 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)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3312 KiB
2Time limit exceeded583ms8152 KiB
subtask20/10
3Runtime error17ms3320 KiB
4Runtime error17ms3124 KiB
5Runtime error17ms3124 KiB
6Runtime error16ms3116 KiB
7Runtime error17ms3008 KiB
subtask30/10
8Runtime error17ms3040 KiB
9Runtime error17ms3224 KiB
10Runtime error16ms3124 KiB
11Runtime error17ms2976 KiB
12Runtime error17ms3000 KiB
subtask40/20
13Runtime error16ms3124 KiB
14Runtime error16ms3176 KiB
15Runtime error17ms3180 KiB
16Runtime error16ms3004 KiB
17Runtime error17ms3124 KiB
18Runtime error17ms3120 KiB
19Runtime error17ms3320 KiB
20Runtime error16ms3116 KiB
21Runtime error17ms3332 KiB
22Runtime error16ms3124 KiB
subtask50/10
23Runtime error367ms3564 KiB
24Time limit exceeded583ms3492 KiB
25Time limit exceeded600ms3752 KiB
26Time limit exceeded600ms3740 KiB
27Time limit exceeded587ms3892 KiB
subtask60/10
28Time limit exceeded587ms4524 KiB
29Time limit exceeded588ms4548 KiB
30Time limit exceeded588ms4404 KiB
31Time limit exceeded589ms4380 KiB
32Time limit exceeded591ms4388 KiB
subtask70/10
33Time limit exceeded587ms7220 KiB
34Time limit exceeded587ms7248 KiB
35Time limit exceeded587ms7372 KiB
36Time limit exceeded587ms7020 KiB
37Time limit exceeded587ms7240 KiB
subtask80/30
38Time limit exceeded579ms8600 KiB
39Time limit exceeded579ms8656 KiB
40Time limit exceeded580ms8788 KiB
41Time limit exceeded580ms9008 KiB
42Time limit exceeded582ms9192 KiB
43Time limit exceeded582ms8920 KiB
44Time limit exceeded582ms8924 KiB
45Time limit exceeded582ms8904 KiB
46Time limit exceeded592ms8916 KiB
47Time limit exceeded592ms9108 KiB
48Time limit exceeded592ms8924 KiB
49Time limit exceeded592ms8908 KiB
50Time limit exceeded579ms8912 KiB
51Time limit exceeded580ms8916 KiB
52Time limit exceeded580ms8936 KiB