201602026-01-03 14:07:10herczegkatKét ajándékpython3Time limit exceeded 40/100600ms9116 KiB
db=int(input())
eredeti=[int(i) for i in input().split()]
parH=db*[0]
parE=db*[0]
vanelottekisebb=False
for i in range(db-1,0,-1):
    mxkeresE=[]
    mxkeresH=[]
    
    for j in range(i-1,-1,-1):
         
         if eredeti[i]>eredeti[j]:
               vanelottekisebb=True
               mxkeresE.append(eredeti[i]+eredeti[j])
               mxkeresH.append(j)
               parE[i]=max(mxkeresE);     
               parH[i]=mxkeresH[mxkeresE.index(parE[i])]
               #print(i, parE[i],parH[i])
    

if vanelottekisebb==False:      
    print(0,0)
else:       
    ajandek2=parE.index(max(parE))
    ajandek1=parH[ajandek2]
    print(ajandek1+1,ajandek2+1)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3124 KiB
2Time limit exceeded578ms8288 KiB
subtask210/10
3Accepted17ms3144 KiB
4Accepted17ms3112 KiB
5Accepted17ms3140 KiB
6Accepted17ms3120 KiB
7Accepted17ms3124 KiB
subtask310/10
8Accepted16ms3124 KiB
9Accepted17ms3112 KiB
10Accepted16ms3132 KiB
11Accepted17ms3128 KiB
12Accepted17ms2980 KiB
subtask420/20
13Accepted16ms3376 KiB
14Accepted16ms3320 KiB
15Accepted16ms3116 KiB
16Accepted16ms3112 KiB
17Accepted16ms3032 KiB
18Accepted16ms3004 KiB
19Accepted17ms3128 KiB
20Accepted17ms3124 KiB
21Accepted18ms3120 KiB
22Accepted20ms3124 KiB
subtask50/10
23Time limit exceeded600ms3388 KiB
24Time limit exceeded600ms3412 KiB
25Time limit exceeded600ms3616 KiB
26Time limit exceeded600ms3632 KiB
27Time limit exceeded584ms4092 KiB
subtask60/10
28Time limit exceeded591ms4580 KiB
29Time limit exceeded591ms4408 KiB
30Time limit exceeded592ms4368 KiB
31Time limit exceeded592ms4384 KiB
32Time limit exceeded591ms4584 KiB
subtask70/10
33Time limit exceeded587ms6932 KiB
34Time limit exceeded587ms6840 KiB
35Time limit exceeded587ms6808 KiB
36Time limit exceeded587ms6964 KiB
37Time limit exceeded587ms6964 KiB
subtask80/30
38Time limit exceeded578ms8336 KiB
39Time limit exceeded578ms8160 KiB
40Time limit exceeded579ms8268 KiB
41Time limit exceeded578ms8884 KiB
42Time limit exceeded587ms8888 KiB
43Time limit exceeded588ms8920 KiB
44Time limit exceeded588ms8972 KiB
45Time limit exceeded588ms8920 KiB
46Time limit exceeded574ms8912 KiB
47Time limit exceeded575ms9116 KiB
48Time limit exceeded575ms8936 KiB
49Time limit exceeded577ms9112 KiB
50Time limit exceeded589ms8980 KiB
51Time limit exceeded591ms8920 KiB
52Time limit exceeded591ms8920 KiB