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
21/30 A kérdező kommentje:
(most látom hogy N maximum értékét meg elírtam, nem 10000 hanem 100000)
2020. szept. 16. 08:07
22/30 A kérdező kommentje:
13-as a te megoldásodat még mindig nem értem.
Ha addig megy a ciklus ameddig pozitív a szumma, akkor mit csináljak ha eleve negatív?
2020. szept. 16. 10:48
23/30 anonim válasza:
Írtam egy későbbi válaszban hogy azt nem vettem hogy lehet megatív érték is a vektorban és csak írtam egy példát hogy jelölheted de írtam hogy lehet mellette egy másik vektor ami csak 1 0 -1et tárol ahol az 1 a még ki nem választott szám 0 a kiválasztott a -1 meg a nem lehet mert már van elég 0 mellette (K) de bárhogy jelölheted őket az enyém csak egy példa volt
24/30 A kérdező kommentje:
Megpróbálom így akkor, köszi.
Össze akarom hasonlítani a megoldásokat csak a tiédet nem tudtam implementálni.
2020. szept. 16. 13:48
25/30 A kérdező kommentje:
2020. szept. 16. 14:21
26/30 A kérdező kommentje:
Asszem megvan.
if (seged[i] == 0) {
nullak++;
}
Ide kell egy "else break;" ha jól sejtem mert csak az egymás melleti nullák száma érdekel. Így kijön a 8.
Vagy így is rossz?
2020. szept. 16. 14:27
27/30 anonim válasza:
Rossz eleve a 13-as "megoldas", feleslegesen probalod implementalni.
28/30 A kérdező kommentje:
Rájöttem azóta én is :)
2020. szept. 16. 20:44
29/30 anonim válasza:
Küldj már tovább egy jó megoldást nekem légyszi.
30/30 A kérdező kommentje:
küldtem
2020. szept. 17. 16:40
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!