| 20141 | 2026-01-02 23:04:07 | herczegkat | Két ajándék | python3 | Runtime error 0/100 | 17ms | 3480 KiB |
db=int(input())
eredeti=[int(i) for i in input().split()]
MX=max(eredeti)+1
rendH=(db)*[0]
rendE=(db)*[0]
parH=(db)*[0]
ossz=(db)*[0]
for i in range(db):
MnE=min(eredeti);MnH=eredeti.index(MnE)
rendE[i]=MnE;rendH[i]=MnH
eredeti[MnH]=MX
for i in range(1, db) :
V=i-1
eLNhelye=rendE.index(max(rendE[0:V+1]))
mutato=rendH[eLNhelye]
while mutato>rendH[i] or rendE[i]==rendE[eLNhelye] and V>-1:
V-=1
eLNhelye=rendE.index(max(rendE[0:V+1]))
mutato=rendH[eLNhelye]
if V==-1:
parH[i]=-1;
ossz[i]=0
else:
parH[i]=mutato
ossz[i]=rendE[i]+rendE[eLNhelye]
if max(ossz)=0:
print(0,0)
else:
jo=ossz.index(max(ossz))
print(parH[jo]+1,rendH[jo]+1)
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Runtime error | 16ms | 3312 KiB | ||||
| 2 | Runtime error | 16ms | 3212 KiB | ||||
| subtask2 | 0/10 | ||||||
| 3 | Runtime error | 16ms | 3124 KiB | ||||
| 4 | Runtime error | 17ms | 3236 KiB | ||||
| 5 | Runtime error | 17ms | 3232 KiB | ||||
| 6 | Runtime error | 16ms | 3232 KiB | ||||
| 7 | Runtime error | 17ms | 3132 KiB | ||||
| subtask3 | 0/10 | ||||||
| 8 | Runtime error | 17ms | 3124 KiB | ||||
| 9 | Runtime error | 17ms | 3144 KiB | ||||
| 10 | Runtime error | 17ms | 3124 KiB | ||||
| 11 | Runtime error | 17ms | 3120 KiB | ||||
| 12 | Runtime error | 16ms | 3320 KiB | ||||
| subtask4 | 0/20 | ||||||
| 13 | Runtime error | 17ms | 3136 KiB | ||||
| 14 | Runtime error | 17ms | 3108 KiB | ||||
| 15 | Runtime error | 17ms | 3124 KiB | ||||
| 16 | Runtime error | 17ms | 3124 KiB | ||||
| 17 | Runtime error | 17ms | 3096 KiB | ||||
| 18 | Runtime error | 16ms | 3132 KiB | ||||
| 19 | Runtime error | 16ms | 3164 KiB | ||||
| 20 | Runtime error | 16ms | 3144 KiB | ||||
| 21 | Runtime error | 17ms | 3124 KiB | ||||
| 22 | Runtime error | 17ms | 3124 KiB | ||||
| subtask5 | 0/10 | ||||||
| 23 | Runtime error | 16ms | 3124 KiB | ||||
| 24 | Runtime error | 17ms | 3360 KiB | ||||
| 25 | Runtime error | 17ms | 3128 KiB | ||||
| 26 | Runtime error | 16ms | 3280 KiB | ||||
| 27 | Runtime error | 16ms | 3124 KiB | ||||
| subtask6 | 0/10 | ||||||
| 28 | Runtime error | 17ms | 3136 KiB | ||||
| 29 | Runtime error | 17ms | 3124 KiB | ||||
| 30 | Runtime error | 16ms | 3124 KiB | ||||
| 31 | Runtime error | 17ms | 3480 KiB | ||||
| 32 | Runtime error | 16ms | 3140 KiB | ||||
| subtask7 | 0/10 | ||||||
| 33 | Runtime error | 16ms | 3124 KiB | ||||
| 34 | Runtime error | 16ms | 3260 KiB | ||||
| 35 | Runtime error | 16ms | 3140 KiB | ||||
| 36 | Runtime error | 17ms | 3124 KiB | ||||
| 37 | Runtime error | 16ms | 3148 KiB | ||||
| subtask8 | 0/30 | ||||||
| 38 | Runtime error | 16ms | 3124 KiB | ||||
| 39 | Runtime error | 16ms | 3128 KiB | ||||
| 40 | Runtime error | 16ms | 3124 KiB | ||||
| 41 | Runtime error | 17ms | 3320 KiB | ||||
| 42 | Runtime error | 17ms | 3184 KiB | ||||
| 43 | Runtime error | 17ms | 3080 KiB | ||||
| 44 | Runtime error | 16ms | 3080 KiB | ||||
| 45 | Runtime error | 16ms | 3288 KiB | ||||
| 46 | Runtime error | 16ms | 3108 KiB | ||||
| 47 | Runtime error | 17ms | 3228 KiB | ||||
| 48 | Runtime error | 16ms | 3152 KiB | ||||
| 49 | Runtime error | 17ms | 3124 KiB | ||||
| 50 | Runtime error | 16ms | 3196 KiB | ||||
| 51 | Runtime error | 17ms | 3100 KiB | ||||
| 52 | Runtime error | 16ms | 3264 KiB | ||||