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 / 30-Z1-2 Sářiny loutky - špatné vyhodnocování?
- - Od Miskin001 (Bronzový hroch) Dne 12. 10. 2017 13:44
Ahoj, asi máte chybu v odevzdávátku, protože na vygenerovaný výstupu:
16 19
3
3
1
11
12
4
17
2
2
12
2
17
4
6
13
7

mi můj program vygeneroval výstup 7, ale toto je podle odevzdávátka špatně. Tento výstup je, ale určitě správně - sám jsem to zkontroloval.
Nadřazený - - Od RiHL (Org) Dne 12. 10. 2017 14:13
Ahoj!

Nezapomeň, že podle zadání se na každý věšák vejdou maximálně dvě loutky.
Speciálně pro 16 loutek tedy potřebujeme aspoň 8 věšáků.

Ríša
Nadřazený - Od Miskin001 (Bronzový hroch) Dne 12. 10. 2017 16:34
Ahoj,
no jo to bych musel pořádně číst :D
- - Od [Bezejmenný Řešitel] Dne 14. 10. 2017 16:46
Ahoj, chtěl bych se zeptat jestli už někdo tuhle úlohu nedokončil v Pythonu? Jakmile má input víc jak 2MB tak to nestíhám :-(
Nadřazený - Od RiHL (Org) Dne 15. 10. 2017 00:20
Ahoj!

> Ahoj, chtěl bych se zeptat jestli už někdo tuhle úlohu nedokončil v
> Pythonu? Jakmile má input víc jak 2MB tak to nestíhám :-(


Pythonímu autorskému řešení trvá nejtěžší vstup jen několik sekund,
takže v Pythonu by problém neměl být. Zkus si rozmyslet, zda ve Tvém
řešení nejde něco zrychlit -- nepočítáš třeba někde v programu to samé
pořád dokola?

Také pozor na to, že v pythonu některé příkazy a metody interně
provádějí velké množství operací, takže mohou běžet déle, než se na
první pohled zdá -- například l.sort() nebo l.reverse() na seznamu o
10⁸ prvcích chvíli poběží.

Ríša
Nadřazený - - Od M. Volf Dne 15. 10. 2017 16:55
Důležité je podotknout že mazání ze seznamu musí celý seznam posunout (nebo tak něco...), což je taky trochu problém. S tímhle jsem měl taky problém, ale jde to lehce obejít. Sort tak strašný není.
Nadřazený - Od [Bezejmenný Řešitel] Dne 15. 10. 2017 19:47
Na to jsme taky přišel, ale na chvilku pěkně zavařilo hlavu. Tohle je přesně úloha kvůli který to dělám, člověka něco naučí :-)
Nahoru Téma KSP / Úložky KSP-Z / 30-Z1-2 Sářiny loutky - špatné vyhodnocování?

Powered by mwForum 2.29.7 © 1999-2015 Markus Wichitill