Hogy kell lekódolni?
Figyelt kérdés
Van egy N elemű int tömb és egy K szám (N <= 10000, K <= 10).
Mennyi a tömbből maximálisan kiválasztható összeg ha bármennyi elemet kiválaszthatunk de maximum K db lehet egymást követő?
Pl [1, 2, 3, 4] a tömb és K = 2 akkor 8 a válasz.
2020. szept. 15. 18:28
1/30 anonim 
válasza:
válasza:nem biztos hogy jól megértettem a kérdést, de a végeredmény akkor a legnagyobb szám szorozva a K-val nem? Ha az 1,2,3,4 tömbből 2x kiveheted a 4-et (a maximumot) ha pedig a K mondjuk 3 akkor meg kiveheted a 4-et 3x akkor is az a legnagyobb összeg
2/30 anonim válasza:
válasza:Mivel nincs megadva semmi más, ezért hogy a leggyorsabban fusson le, akkor a tömb első elemét veszem, hogyha a tömb nem nulla és azt megszorzom a K-val.
3/30 A kérdező kommentje:
1-es a kiválasztást úgy kell érteni, hogy ha egyszer felhasználtál egy elemet akkor nem használhatod mégegyszer (az ugyanazon indexen lévőt). Mintha kivetted volna a tömbből azt az elemet. Tehát a példában a 8 nem úgy jön ki, hogy 2x4, hanem 1+3+4.
2+3+4 pl nem lehet mert az 3 szomszédos lenne és K csak 2.
2020. szept. 15. 19:18
4/30 anonim válasza:
válasza:Akkor itt a K = 3 a példádba.
8/30 A kérdező kommentje:
6-os oké de hogy? :)
Dp-vel max ilyen fibonacci szintű feladatot tudok megoldani. Gondolom ez sem sokkal nehezebb de nem tudom hogy kéne.
2020. szept. 15. 21:15
9/30 anonim válasza:
válasza:Akkor ne ezzel a szintű feladatokkal kell. A korábbi feladataidat sem tudtad egyedül. Itt oldatok meg másokkal. Ennek vége
10/30 anonim válasza:
válasza:9-es te az a valaszolo vagy, aki minden algoritmikus kerdeshez behany valami hulyeseget, normalis megoldast nem tud egyikre sem, aztán a vegen benyogi valamelyik kompetens valaszolonak, hogy "akkor varjuk a megoldast"?
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!