3. kolo - Tunel

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
glop
Příspěvky: 3
Registrován: 12-11-2016 20:39
Škola: Na Zlatance
Rok ukončení studia: 2017

3. kolo - Tunel

Příspěvek od glop »

Ahoj,
mám pocit, že odevzdávání Sfinx u úlohy Tunel opět nefunguje, jak má...
Spočítal jsem všechny vstupy, kde počet min je menší, než 1000 (tzn. z asi 49 zadání, jsem odevzdal asi 30) a pokusil se odevzdat, bohužel jsem za to nedostal ani jeden bod. Mám u zadaní, která jsem nespočítal napsat 0? Nebo je opět chyba v zalomení, jak již někdo psal u jednoho příkladu v druhém kole?
Děkuji

pepa
Příspěvky: 9
Registrován: 02-12-2014 01:11
Škola: FIT ČVUT
Rok ukončení studia: 2016

Re: 3. kolo - Tunel

Příspěvek od pepa »

Ahoj,

situaci jsem proveril a vse je v poradku; system nema u teto ulohy s windowsackymi konci radku problem. U nespocitanych zadani nemusis uvadet vysledek (ale stale musi platit, ze vyresena zadani jsou na odpovidajicich radcich).

Nula bodu tedy znamena, ze tvuj program nevytvari korektni vystupy ani pro lehkou variantu (prvnich 10 vstupu). V takovychto pripadech doporucuji si naimplementovat takove reseni, ktere stoprocentne lehkou variantu resi spravne. Toto reseni at je klidne velmi naivni, pomale a nezvlada resit vetsi vstupy. Na zaklade jeho vystupu pro lehkou variantu vsak dokazes posoudit, zda je tvuj rychlejsi algoritmus (a take jeho implementace) spravny.

Pokud bys i nadale nedokazal sve reseni "protlacit" alespon za nejake body, tak se urcite ozvi. Pripoj vsak prosim i sve jmeno, abychom tva reseni mohli jednoduseji dohledat. Tak at se dari ;)

kubap
Příspěvky: 1
Registrován: 24-03-2017 16:17
Škola: Střední průmyslová škola na Proseku
Rok ukončení studia: 2017

Re: 3. kolo - Tunel

Příspěvek od kubap »

Ahoj,

odevzdal jsem řešení, ale pokaždé jsem dostal 0 bodů. Zkoušel jsem prvních deset ručně a také mi vyšli.

Část vstupu:

Kód: Vybrat vše

45
6
5 1 1 7 7 3
5
2 10 1 6 4
2
9 3
2
3 4
3
6 4 11
10
5 4 4 11 1 10 6 8 8 2
10
4 6 6 2 4 8 4 1 10 9
6
2 4 11 10 8 4
6
2 5 1 7 6 8
7
3 7 8 1 2 3 3
Výstup:

Kód: Vybrat vše

11
18
3
3
17
21
24
16
9
15

Zamčeno