Aktív témák
-
gabesz82
senior tag
Adott egy egész számokból álló A = (a_1, . . . , a_n) sorozat. Számítsuk az A sorozat leghosszabb monoton nem-csökkenő részsorozatának hosszát, és adjunk is meg egy ilyen részsorozatot. Egy A sorozat részsorozata minden
olyan sorozat, amely A-ból annak bizonyos elemeinek elhagyásával kapható.
Bemenet:
A feladat.be szöveges állomány első sora a sorozat n (1 <= n <= 10000) hosszát tartalmazza. A második sor pontosan n egész számot tartalmaz egy-egy szóközzel elválasztva. A második sorban minden x számra teljesül,
hogy 1 <= x <= 1000000.
Kimenet:
A feladat.ki szöveges állomány első sora a leghosszabb monoton nemcsökkenő részsorozat m hosszát tartalmazza. A második sor pontosan m különböző számot tartalmazzon egy-egy szóközzel elválasztva, a bemeneti (a_1, . . . , a_n) számsorozat azon 1 <= i_1 < i_2 < . . . < i_m <= n indexeit, amelyek ebben a sorrendben egy leghosszabb monoton nemcsökkenő részsorozatát alkotják a bemeneti sorozatnak, tehát a_i_1 <= a_i_2 <= . . . <= a_i_m.
Példa bemenet és kimenet
feladat.be
6
12 2 11 4 10 7
feladat.ki
3
2 4 6
Ez lenne a feladat:
Maga a beolvasás kiíratás megy csak a program lényege, az algoritmus hiányzik még hozzá... Nagyon megköszöném a segítséget, köszi előre is mindenkinek...PSN: Morfologus82
-
gabesz82
senior tag
Valaki??? Senki?
PSN: Morfologus82
-
gabesz82
senior tag
a
feladat.ki módosul:
3
2 4 7PSN: Morfologus82
-
gabesz82
senior tag
Sziasztok!
Szóval köszönöm az eddigi segítségeket! Innentől már megpróbálkozunk, de azért ha valamit még hozzá tudtok tenni akkor szívesen várom a segítségeket... Köszi mindenkinek...PSN: Morfologus82
-
gabesz82
senior tag
Azért ha tudtok segítsetek ám, mert én inkább a hardverhez értek valamicskét, a programírás nem a legnagyobb erősségem... Szóval csak hajrá az ötletekkel
PSN: Morfologus82
-
gabesz82
senior tag
-
gabesz82
senior tag
gLes és segíteni nem tudsz??
PSN: Morfologus82
-
gabesz82
senior tag
Szia Szzsolt! Ha olvasod a fórumot, nézz már rá a mailedre... Ezer köszönet
PSN: Morfologus82
-
gabesz82
senior tag
Hello Heihachi! Szóval át lett írva C-re a progi!
De van egy kis probléma vele:
Szóval:
feladat.be:
10
4 5 1 6 6 5 4 4 6 8
erre a te progid kimenetnek:
5
3 7 8 9 10
ami nem jó, mert van hosszabb:
6
1 2 4 5 9 10
Szóval tudnál még segíteni ebben???PSN: Morfologus82
-
gabesz82
senior tag
Hát még így sem teljesen jó, mert (nem kukacoskodni akarok,csak...):
bemenet:
5 5 1 6 6 5 4 4 6 8
erre kimenetnek ezt adja:
3 7 8 9 10
ami ugye nem jó, mert van hosszabb
1 2 4 5 9 10
De egyébként az összes többi inputra legalábbis amikre leellenőriztem helyes volt a progi, csak erre az egyre nem ad jó eredményt... Valami ötlet??PSN: Morfologus82
-
gabesz82
senior tag
Tényleg rettentő ötletes és profi az algoritmus... eddig még nem sikerült kifogni rajta, kb 120-130 inputra néztem meg és mindre jó volt... Szóval tényleg nagyon frankó kis algoritmus... Köszönöm szépen Heihachi és Szsolt... vagy Szsolt és Heihachi... mindegy melyik sorrendet írom, mert mindketten rengeteget segítettetek...
[Szerkesztve]PSN: Morfologus82
-
gabesz82
senior tag
Sziasztok!
Lenne egy feladat amit meg kellene oldanom C++-ban!
A feladat a következő:
Egy konkrét értékre futási időben kiszámitja az (a + b)^n polinom m. együtthatóját.
(template meta programozással kell megoldani), szóval aki tud valamit segíteni, légyszi írjon, köszi...PSN: Morfologus82
Aktív témák
- AMD K6-III, és minden ami RETRO - Oldschool tuning
- Hobby elektronika
- AI generálja majd a képeket a Photoshopban
- Politika
- GTA VI
- Milyen NAS-t vegyek?
- Alkoholista nevelde
- Telekom otthoni szolgáltatások (TV, internet, telefon)
- Franciaországban nyit a Honor 200 Lite
- Intel Core i5 / i7 / i9 "Alder Lake-Raptor Lake/Refresh" (LGA1700)
- További aktív témák...
- LG NanoCell 55NANO766QA Halvány píxel csík
- Philips 58PUS8545/12 1 ÉV GARANCIA Játék üzemmód
- Tyű-ha! HP EliteBook 850 G7 Fémházas Szuper Strapabíró Laptop 15,6" -65% i7-10610U 32/512 FHD HUN
- Bomba ár! HP EliteBook 840 G5 - i5-8G I 8GB I 128GB SSD I 14" FHD I HDMI I Cam I W10 I Gari!
- The Last of Us Part I Ps5