201602026-01-03 14:07:10herczegkatKét ajándékpython3Időlimit túllépés 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3124 KiB
2Időlimit túllépés578ms8288 KiB
subtask210/10
3Elfogadva17ms3144 KiB
4Elfogadva17ms3112 KiB
5Elfogadva17ms3140 KiB
6Elfogadva17ms3120 KiB
7Elfogadva17ms3124 KiB
subtask310/10
8Elfogadva16ms3124 KiB
9Elfogadva17ms3112 KiB
10Elfogadva16ms3132 KiB
11Elfogadva17ms3128 KiB
12Elfogadva17ms2980 KiB
subtask420/20
13Elfogadva16ms3376 KiB
14Elfogadva16ms3320 KiB
15Elfogadva16ms3116 KiB
16Elfogadva16ms3112 KiB
17Elfogadva16ms3032 KiB
18Elfogadva16ms3004 KiB
19Elfogadva17ms3128 KiB
20Elfogadva17ms3124 KiB
21Elfogadva18ms3120 KiB
22Elfogadva20ms3124 KiB
subtask50/10
23Időlimit túllépés600ms3388 KiB
24Időlimit túllépés600ms3412 KiB
25Időlimit túllépés600ms3616 KiB
26Időlimit túllépés600ms3632 KiB
27Időlimit túllépés584ms4092 KiB
subtask60/10
28Időlimit túllépés591ms4580 KiB
29Időlimit túllépés591ms4408 KiB
30Időlimit túllépés592ms4368 KiB
31Időlimit túllépés592ms4384 KiB
32Időlimit túllépés591ms4584 KiB
subtask70/10
33Időlimit túllépés587ms6932 KiB
34Időlimit túllépés587ms6840 KiB
35Időlimit túllépés587ms6808 KiB
36Időlimit túllépés587ms6964 KiB
37Időlimit túllépés587ms6964 KiB
subtask80/30
38Időlimit túllépés578ms8336 KiB
39Időlimit túllépés578ms8160 KiB
40Időlimit túllépés579ms8268 KiB
41Időlimit túllépés578ms8884 KiB
42Időlimit túllépés587ms8888 KiB
43Időlimit túllépés588ms8920 KiB
44Időlimit túllépés588ms8972 KiB
45Időlimit túllépés588ms8920 KiB
46Időlimit túllépés574ms8912 KiB
47Időlimit túllépés575ms9116 KiB
48Időlimit túllépés575ms8936 KiB
49Időlimit túllépés577ms9112 KiB
50Időlimit túllépés589ms8980 KiB
51Időlimit túllépés591ms8920 KiB
52Időlimit túllépés591ms8920 KiB