Kezdőoldal » Számítástechnika » Programozás » Hogy kell lekódolni?

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 2 3
 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
2020. szept. 16. 13:32
Hasznos számodra ez a válasz?
 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:

Ilyesmi lett:

[link]

De nem jó eredményt ad, mit rontottam el?

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:
100%
Rossz eleve a 13-as "megoldas", feleslegesen probalod implementalni.
2020. szept. 16. 15:31
Hasznos számodra ez a válasz?
 28/30 A kérdező kommentje:
Rájöttem azóta én is :)
2020. szept. 16. 20:44
 29/30 anonim ***** válasza:
65%
Küldj már tovább egy jó megoldást nekem légyszi.
2020. szept. 17. 07:14
Hasznos számodra ez a válasz?
 30/30 A kérdező kommentje:
küldtem
2020. szept. 17. 16:40
1 2 3

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!