| 19714 | 2025-12-19 17:31:18 | marnorlor | Két ajándék | python3 | Időlimit túllépés 10/100 | 582ms | 8964 KiB |
N=int(input())
E=list(map(int,input().split()))
olcso=0
draga=0
osszeg=0
globalMax=100000000+1
while True:
#maximum
max=0
maxPos=0
for i in range(0, N):
if E[i]<globalMax and E[i]>max:
max=E[i]
maxPos=i
if maxPos>0:
if max<osszeg/2:
break
#párkeresés
max2=0
maxPos2=0
for i in range(0, maxPos):
if E[i]>max2 and E[i]<max:
max2=E[i]
maxPos2=i
if max+max2>osszeg:
osszeg=max+max2
olcso=maxPos2
draga=maxPos
globalMax=max
print(olcso+1, draga+1)| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 16ms | 3312 KiB | ||||
| 2 | Elfogadva | 54ms | 7380 KiB | ||||
| subtask2 | 0/10 | ||||||
| 3 | Időlimit túllépés | 580ms | 3056 KiB | ||||
| 4 | Időlimit túllépés | 580ms | 2868 KiB | ||||
| 5 | Időlimit túllépés | 582ms | 2868 KiB | ||||
| 6 | Futási hiba | 16ms | 3116 KiB | ||||
| 7 | Futási hiba | 16ms | 3124 KiB | ||||
| subtask3 | 0/10 | ||||||
| 8 | Futási hiba | 17ms | 3124 KiB | ||||
| 9 | Elfogadva | 17ms | 3124 KiB | ||||
| 10 | Futási hiba | 16ms | 3036 KiB | ||||
| 11 | Elfogadva | 16ms | 3320 KiB | ||||
| 12 | Futási hiba | 16ms | 3124 KiB | ||||
| subtask4 | 0/20 | ||||||
| 13 | Futási hiba | 16ms | 3316 KiB | ||||
| 14 | Futási hiba | 16ms | 2956 KiB | ||||
| 15 | Futási hiba | 16ms | 3120 KiB | ||||
| 16 | Elfogadva | 16ms | 3312 KiB | ||||
| 17 | Elfogadva | 16ms | 3124 KiB | ||||
| 18 | Futási hiba | 16ms | 3124 KiB | ||||
| 19 | Elfogadva | 14ms | 3124 KiB | ||||
| 20 | Elfogadva | 16ms | 3124 KiB | ||||
| 21 | Elfogadva | 16ms | 3124 KiB | ||||
| 22 | Elfogadva | 16ms | 3372 KiB | ||||
| subtask5 | 10/10 | ||||||
| 23 | Elfogadva | 19ms | 3396 KiB | ||||
| 24 | Elfogadva | 19ms | 3124 KiB | ||||
| 25 | Elfogadva | 20ms | 3500 KiB | ||||
| 26 | Elfogadva | 23ms | 3444 KiB | ||||
| 27 | Elfogadva | 25ms | 4004 KiB | ||||
| subtask6 | 0/10 | ||||||
| 28 | Futási hiba | 19ms | 4228 KiB | ||||
| 29 | Futási hiba | 19ms | 4348 KiB | ||||
| 30 | Futási hiba | 20ms | 4396 KiB | ||||
| 31 | Futási hiba | 21ms | 4184 KiB | ||||
| 32 | Futási hiba | 21ms | 4208 KiB | ||||
| subtask7 | 0/10 | ||||||
| 33 | Futási hiba | 30ms | 6444 KiB | ||||
| 34 | Futási hiba | 32ms | 6444 KiB | ||||
| 35 | Futási hiba | 30ms | 6324 KiB | ||||
| 36 | Futási hiba | 32ms | 6184 KiB | ||||
| 37 | Futási hiba | 30ms | 6648 KiB | ||||
| subtask8 | 0/30 | ||||||
| 38 | Futási hiba | 37ms | 7628 KiB | ||||
| 39 | Futási hiba | 37ms | 7644 KiB | ||||
| 40 | Futási hiba | 37ms | 7764 KiB | ||||
| 41 | Futási hiba | 37ms | 8328 KiB | ||||
| 42 | Futási hiba | 39ms | 8364 KiB | ||||
| 43 | Futási hiba | 43ms | 8912 KiB | ||||
| 44 | Futási hiba | 43ms | 8912 KiB | ||||
| 45 | Futási hiba | 41ms | 8924 KiB | ||||
| 46 | Futási hiba | 43ms | 8936 KiB | ||||
| 47 | Futási hiba | 41ms | 8908 KiB | ||||
| 48 | Futási hiba | 39ms | 8916 KiB | ||||
| 49 | Futási hiba | 43ms | 8952 KiB | ||||
| 50 | Futási hiba | 41ms | 8964 KiB | ||||
| 51 | Futási hiba | 39ms | 8904 KiB | ||||
| 52 | Futási hiba | 41ms | 8788 KiB | ||||