NepřihlášenKSP fórum
Fórum Hlavní stránka Nápověda Hledat Přihlásit
Nahoru Téma KSP / Úložky KSP-Z / 29-Z2-4 Zuzka: Cesta tam a zase zpátky
- - Od second32 Dne 17. 12. 2016 11:44
Zdravím,
obávám se, že jsem vůbec nepochopil zadání. Můj program, který správně vyřeší ukázkový vstup, i můj mozek mi tvrdí, že správný výstup z

24 19
0 39 45 64 101 106 150 184 228 265 302 333 378 421 466 480 504 537 569 595 636 588 551 538

je 19, ale odevzdávátko to prostě nebere a nebere ani 18, 20... a netuším, co je špatně.
Díky za objasnění.
Nadřazený - - Od Filip Štědronský (Org) Dne 17. 12. 2016 16:49 Upraveno 17. 12. 2016 17:02
Správným řešením je úsek 39 45 64 101 106 150 184 228 265 302 333 378 421 466 480 504 537 569 595 636 588 551 538. Ten obsahuje přesně 19 stoupání (39->45, 45->64, 64->101, 101->106, 106->150, 150->184, 184->228, 228->265, 265->302, 302->333, 333->378, 378->421, 421->466, 466->480, 480->504, 504->537, 537->569, 569->595, 595->636). Tvoří jej 23 záznamů, to znamená, že cesta trvala 22 sekund. Delší úsek určitě nenajdeš, protože jediným měřením, které jsme nezahrnuli, je nula na začátku, a jejím přidáním bychom dostali dvacáté stoupání, což už je přes limit. Odpovědí je tedy číslo 22, které náš testovací program přijme.

PS: Když tvrdíš, že odpověď je 19, je dobré napsat, proč si to myslíš (podobně jako já jsem výše napsal, proč by to mělo vyjít 22). Z toho bychom třeba poznali, kde jsi udělal chybu.
Nadřazený - Od second32 Dne 17. 12. 2016 18:50
Díky za pomoc. Docela dlouho mi to trvalo, ale už řešení 22 chápu.
- Od Miskin001 (Bronzový hroch) Dne 17. 12. 2016 18:06 Upraveno 17. 12. 2016 20:36
Ahoj,
já jsem se zasekl u 4 testu. Lámu si hlavou nad logikou programu, ale myslím, že je správná (prakticky totožná s nápovědou).
Chtěl jsem zde připojit vstup, ale teď jak koukám neni tady tlačítko! :( (chtěl jsem přiložit vstup a vygenerovaný výstup z mého programu a ověřit si, že ten můj výstup opravdu špatně)

PS. Vstup 4 mi odevzdávátko asi na 3. vygenerování přijalo. Na další vstupy (5) už ne.
Nahoru Téma KSP / Úložky KSP-Z / 29-Z2-4 Zuzka: Cesta tam a zase zpátky

Powered by mwForum 2.29.7 © 1999-2015 Markus Wichitill