201522026-01-03 12:10:56herczegkatKét ajándékpython3Time limit exceeded 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)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3124 KiB
2Time limit exceeded591ms8916 KiB
subtask210/10
3Accepted17ms3124 KiB
4Accepted17ms3000 KiB
5Accepted16ms3140 KiB
6Accepted17ms3320 KiB
7Accepted16ms3120 KiB
subtask310/10
8Accepted16ms3128 KiB
9Accepted16ms3124 KiB
10Accepted16ms3556 KiB
11Accepted17ms3124 KiB
12Accepted17ms3164 KiB
subtask40/20
13Accepted16ms3052 KiB
14Wrong answer14ms2968 KiB
15Accepted16ms3124 KiB
16Accepted16ms3156 KiB
17Accepted16ms3324 KiB
18Accepted16ms3116 KiB
19Accepted17ms2972 KiB
20Accepted17ms3144 KiB
21Accepted17ms3124 KiB
22Accepted18ms3324 KiB
subtask50/10
23Time limit exceeded600ms3484 KiB
24Time limit exceeded600ms3208 KiB
25Time limit exceeded600ms3644 KiB
26Time limit exceeded600ms3636 KiB
27Time limit exceeded589ms4336 KiB
subtask60/10
28Time limit exceeded579ms4400 KiB
29Time limit exceeded579ms4396 KiB
30Time limit exceeded580ms4380 KiB
31Time limit exceeded580ms4368 KiB
32Time limit exceeded584ms4380 KiB
subtask70/10
33Time limit exceeded587ms7240 KiB
34Time limit exceeded587ms7220 KiB
35Time limit exceeded587ms7220 KiB
36Time limit exceeded587ms7416 KiB
37Time limit exceeded587ms7240 KiB
subtask80/30
38Time limit exceeded572ms8584 KiB
39Time limit exceeded572ms8792 KiB
40Time limit exceeded572ms9284 KiB
41Time limit exceeded573ms9404 KiB
42Time limit exceeded579ms9796 KiB
43Time limit exceeded579ms8872 KiB
44Time limit exceeded579ms8852 KiB
45Time limit exceeded580ms8852 KiB
46Time limit exceeded591ms8896 KiB
47Time limit exceeded592ms8932 KiB
48Time limit exceeded592ms9032 KiB
49Time limit exceeded592ms9004 KiB
50Time limit exceeded587ms9004 KiB
51Time limit exceeded587ms8864 KiB
52Time limit exceeded587ms8868 KiB