| 19809 | 2025-12-24 00:02:04 | mzperx | Két ajándék | python3 | Hibás válasz 30/100 | 37ms | 9104 KiB |
def parkereses(N: int, E):
olcso=0
draga=0
osszeg=0
globalMax=100000000+1
while True:
#maximum
max=0
maxPos=0
# a következő ciklus megkeresi az eddig érintett elemek közül a legnagyobbat.
# a globalmax szerepét nem sejtem, értem - még.
for i in range(0, N):
if E[i]<globalMax and E[i]>=max:
max=E[i]
maxPos=i
# itt már megvan a max, mint a legnagyobb a teljes listában és a pozíciója
# elgondolkodtam, hogy kaphatok-e más eredményt egy ismételt végrehajtás során
# aztán rájöttem, hogy a korábban talált max értéknél kisebbek közül keresi a legnagyobbat
# kérdés, hogy vajon az egyenlő nagyok közül melyiket találja meg
# - válasz: az E[i]>= miatt az utolsót
if max>0:
# az alábbinak az a szerepe, hogy ha olyan maximumot találtunk,
# amely kisebb az eddig meghatározott összeg felénél, akkor nem kell vele foglalkoznunk,
# mert nem tudunk hozzá jó párt találni, ezért van a break
if max<osszeg/2:
break
#párkeresés
max2=0
maxPos2=0
# a következő ciklus keresi a legnagyobbat az elejéről
# ugyanaz az algoritmus csak a globalMax helyét a max veszi át
for i in range(0, maxPos):
if E[i]>max2 and E[i]<max:
max2=E[i]
maxPos2=i
# ha valamelyik maximum 0, akkor nyilván nem találtunk, nem kell vele foglalkozni,
# az olcso, draga értékét nem változtatjuk meg, ez a while cikluson kívül fontos lesz.
if max==0 or max2==0:
break
# ha a megtalált maximumok összege magasabb az eddigi összegnél, akkor megőrizzük a pozíciókat
if max+max2>osszeg:
osszeg=max+max2
olcso=maxPos2
draga=maxPos
# azért állítjuk be a globalMax-ot, hogy a max-nál kisebb értéket keressünk a következő "körben"
globalMax=max
# az alábbi elágazásban elég lenne a drága pozícióját vizsgálni, mert az olcsóé lehetne 0
if olcso==0 and draga==0:
return 0, 0
return olcso+1, draga+1
def futtatas():
N=int(input())
E=list(map(int,input().split()))
a, b=parkereses(N, E)
print(a, b)
#test()
futtatas()| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 17ms | 3124 KiB | ||||
| 2 | Elfogadva | 37ms | 7216 KiB | ||||
| subtask2 | 10/10 | ||||||
| 3 | Elfogadva | 16ms | 3124 KiB | ||||
| 4 | Elfogadva | 16ms | 3104 KiB | ||||
| 5 | Elfogadva | 16ms | 2980 KiB | ||||
| 6 | Elfogadva | 17ms | 3176 KiB | ||||
| 7 | Elfogadva | 17ms | 2952 KiB | ||||
| subtask3 | 10/10 | ||||||
| 8 | Elfogadva | 16ms | 3268 KiB | ||||
| 9 | Elfogadva | 16ms | 3392 KiB | ||||
| 10 | Elfogadva | 16ms | 3164 KiB | ||||
| 11 | Elfogadva | 16ms | 3124 KiB | ||||
| 12 | Elfogadva | 16ms | 3124 KiB | ||||
| subtask4 | 0/20 | ||||||
| 13 | Hibás válasz | 17ms | 3124 KiB | ||||
| 14 | Elfogadva | 16ms | 3232 KiB | ||||
| 15 | Hibás válasz | 17ms | 3124 KiB | ||||
| 16 | Elfogadva | 16ms | 3144 KiB | ||||
| 17 | Elfogadva | 17ms | 3116 KiB | ||||
| 18 | Hibás válasz | 17ms | 3128 KiB | ||||
| 19 | Elfogadva | 17ms | 3308 KiB | ||||
| 20 | Elfogadva | 16ms | 3120 KiB | ||||
| 21 | Elfogadva | 16ms | 3208 KiB | ||||
| 22 | Elfogadva | 17ms | 3048 KiB | ||||
| subtask5 | 10/10 | ||||||
| 23 | Elfogadva | 17ms | 3380 KiB | ||||
| 24 | Elfogadva | 18ms | 3324 KiB | ||||
| 25 | Elfogadva | 18ms | 3824 KiB | ||||
| 26 | Elfogadva | 18ms | 3636 KiB | ||||
| 27 | Elfogadva | 19ms | 3760 KiB | ||||
| subtask6 | 0/10 | ||||||
| 28 | Hibás válasz | 19ms | 4316 KiB | ||||
| 29 | Hibás válasz | 19ms | 4128 KiB | ||||
| 30 | Hibás válasz | 19ms | 4128 KiB | ||||
| 31 | Hibás válasz | 19ms | 4312 KiB | ||||
| 32 | Hibás válasz | 18ms | 4136 KiB | ||||
| subtask7 | 0/10 | ||||||
| 33 | Hibás válasz | 28ms | 6328 KiB | ||||
| 34 | Hibás válasz | 28ms | 6472 KiB | ||||
| 35 | Hibás válasz | 26ms | 6448 KiB | ||||
| 36 | Hibás válasz | 27ms | 6300 KiB | ||||
| 37 | Hibás válasz | 28ms | 6332 KiB | ||||
| subtask8 | 0/30 | ||||||
| 38 | Hibás válasz | 32ms | 7568 KiB | ||||
| 39 | Hibás válasz | 32ms | 7792 KiB | ||||
| 40 | Hibás válasz | 34ms | 7692 KiB | ||||
| 41 | Hibás válasz | 34ms | 8284 KiB | ||||
| 42 | Hibás válasz | 32ms | 8352 KiB | ||||
| 43 | Hibás válasz | 35ms | 8916 KiB | ||||
| 44 | Hibás válasz | 37ms | 9104 KiB | ||||
| 45 | Hibás válasz | 37ms | 8916 KiB | ||||
| 46 | Hibás válasz | 35ms | 8916 KiB | ||||
| 47 | Hibás válasz | 35ms | 8916 KiB | ||||
| 48 | Hibás válasz | 35ms | 8916 KiB | ||||
| 49 | Hibás válasz | 35ms | 9056 KiB | ||||
| 50 | Hibás válasz | 35ms | 8916 KiB | ||||
| 51 | Hibás válasz | 35ms | 8936 KiB | ||||
| 52 | Hibás válasz | 37ms | 9012 KiB | ||||