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-Z3 Maximální hodnoty
- - Od IQuick Dne 25. 02. 2017 12:30
Dobrý den.
Mám otázku na to jaký je maximální počet hodnot v úlohách.

Počítal jsem pro maximum jeden milion.
V první úloze to není žádný problém.
Ve čtvrté úloze jsem vytvořil algoritmus, který by TEORETICKY mohl zvládnout N =1000000 a M = 1000000
Ovšem ve zbylých úlohách se zdá 1000000 hodnot jako požadavek nezvládnutelný za méně než 15 minut.

Proto se ptám jaké jsou maximální hodnoty čísel M N ve čtvrté úloze, hodnoty T a maximální délky čísla ve 3 úloze a počet slov a jejich maximální délka v úloze č. 2

Děkuji za odpověď
Nadřazený - Od Aearsis (Org) Dne 28. 02. 2017 09:20
Ahoj!

Omlouvám se za drobet zpožděnou odpověď - zapomněl jsem příspěvek odeslat.
Všechna maxima jde přeci vyčíst ze souborů, které si stahuješ :) Pokud to žádný z textových editorů nezvládne otevřít, vždy si můžeš upravit svůj program.

Ale ať je moje odpověď užitečná, tu jsou teoretická maxima která generujeme:
29-Z3-1: N, P <= 500 000
29-Z3-2: N <= 80 000, L <= 80
29-Z3-3: T <= 150000, čísla se vejdou do 32 bitů
29-Z3-4: N <= 150 000, M <= N^2

Třeba budou čísla alespoň trochu užitečná.

Hodně štěstí!
Nahoru Téma KSP / Úložky KSP-Z / 29-Z3 Maximální hodnoty

Powered by mwForum 2.29.7 © 1999-2015 Markus Wichitill