201522026-01-03 12:10:56herczegkatKét ajándékpython3Időlimit túllépés 20/100600ms9796 KiB
def sgn(a):
    if a>0: s=1
    elif a==0: s=0
    else: s=-1
    return s

db=int(input())
eredeti=[int(i) for i in input().split()]

parH=(db)*[0]
parE=(db)*[0]
osszeg=(db)*[0]
for i in range(db-1,0,-1):
    for j in range(i-1,-1,-1):
        osszeg[j]=eredeti[i]+sgn(eredeti[i]-eredeti[j])*eredeti[j]
     
    parE[i]=max(osszeg[0:i])    
    parH[i]=osszeg.index(parE[i])
    

if max(parE[1:db])==-1:
    
       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és591ms8916 KiB
subtask210/10
3Elfogadva17ms3124 KiB
4Elfogadva17ms3000 KiB
5Elfogadva16ms3140 KiB
6Elfogadva17ms3320 KiB
7Elfogadva16ms3120 KiB
subtask310/10
8Elfogadva16ms3128 KiB
9Elfogadva16ms3124 KiB
10Elfogadva16ms3556 KiB
11Elfogadva17ms3124 KiB
12Elfogadva17ms3164 KiB
subtask40/20
13Elfogadva16ms3052 KiB
14Hibás válasz14ms2968 KiB
15Elfogadva16ms3124 KiB
16Elfogadva16ms3156 KiB
17Elfogadva16ms3324 KiB
18Elfogadva16ms3116 KiB
19Elfogadva17ms2972 KiB
20Elfogadva17ms3144 KiB
21Elfogadva17ms3124 KiB
22Elfogadva18ms3324 KiB
subtask50/10
23Időlimit túllépés600ms3484 KiB
24Időlimit túllépés600ms3208 KiB
25Időlimit túllépés600ms3644 KiB
26Időlimit túllépés600ms3636 KiB
27Időlimit túllépés589ms4336 KiB
subtask60/10
28Időlimit túllépés579ms4400 KiB
29Időlimit túllépés579ms4396 KiB
30Időlimit túllépés580ms4380 KiB
31Időlimit túllépés580ms4368 KiB
32Időlimit túllépés584ms4380 KiB
subtask70/10
33Időlimit túllépés587ms7240 KiB
34Időlimit túllépés587ms7220 KiB
35Időlimit túllépés587ms7220 KiB
36Időlimit túllépés587ms7416 KiB
37Időlimit túllépés587ms7240 KiB
subtask80/30
38Időlimit túllépés572ms8584 KiB
39Időlimit túllépés572ms8792 KiB
40Időlimit túllépés572ms9284 KiB
41Időlimit túllépés573ms9404 KiB
42Időlimit túllépés579ms9796 KiB
43Időlimit túllépés579ms8872 KiB
44Időlimit túllépés579ms8852 KiB
45Időlimit túllépés580ms8852 KiB
46Időlimit túllépés591ms8896 KiB
47Időlimit túllépés592ms8932 KiB
48Időlimit túllépés592ms9032 KiB
49Időlimit túllépés592ms9004 KiB
50Időlimit túllépés587ms9004 KiB
51Időlimit túllépés587ms8864 KiB
52Időlimit túllépés587ms8868 KiB