Chyba v úloze 2

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
Andrej
Příspěvky: 4
Registrován: 15-09-2019 12:18
Škola: Gymnázium Litoměřická
Rok ukončení studia: 2020

Chyba v úloze 2

Příspěvek od Andrej »

Ahoj,

V zadání úlohy 2 je psáno 'Můžete předpokládat, ..., a že dvojice svědků, kteří se znají, se na vstupu jednoho zadání
neobjevuje vícekrát.'

V jednom ze zadání se mi ale objevilo toto

Kód: Vybrat vše

10 28
1 2
1 8
1 9
2 1
2 4
2 7
3 9
4 2
4 5
4 10
5 4
5 6
5 7
6 5
6 9
7 2
7 5
7 9
8 1
8 10
9 1
9 3
9 6
9 7
9 10
10 4
10 8
10 9
Jinak řečeno, dvojice se opakují. Např. 1 2, 2 1, a tak dále..

Jde o chybu, nebo jsem jen blbě pochopil zadání?

Díky! :)

blazeva1
Organizátor
Příspěvky: 38
Registrován: 22-11-2015 10:24
Škola: fakulta informačních technologií
Rok ukončení studia: 2042

Re: Chyba v úloze 2

Příspěvek od blazeva1 »

Zadání je dobře, chyba byla v generátoru dat. Děkuju za nahlášení, už by to mělo být spraveno.

Vašek

Andrej
Příspěvky: 4
Registrován: 15-09-2019 12:18
Škola: Gymnázium Litoměřická
Rok ukončení studia: 2020

Re: Chyba v úloze 2

Příspěvek od Andrej »

Díky za rychlou odpověď a opravu. Bohužel jsem právě nejspíš našel další chybu.

Jedno ze zadání u mě vypadá takto:

Kód: Vybrat vše

10 15
1 2
1 8
1 9
2 4
2 7
3 9
4 5
4 10
5 6
5 7
6 9
7 9
8 10
9 10
Jinak řečeno, mělo by zde být 10 lidí a následovat 15 dvojic. Jenže je jich jen 14 a program padá.
Pokud to pomůže, jde o zadání vygenerováno 2019-09-15 22:50:34 účtem se stejným emailem, jako je tato registrace na fóru.

Andrej

edit: podařilo se mi najít možnost nahrát soubor, tak jsem to také udělal :D
Přílohy
input.txt
(478.36 KiB) Staženo 724 x

blazeva1
Organizátor
Příspěvky: 38
Registrován: 22-11-2015 10:24
Škola: fakulta informačních technologií
Rok ukončení studia: 2042

Re: Chyba v úloze 2

Příspěvek od blazeva1 »

ok, tak znovu opraveno, tentokrát i otestováno, tváří se, že je to už ok

Vašek

Andrej
Příspěvky: 4
Registrován: 15-09-2019 12:18
Škola: Gymnázium Litoměřická
Rok ukončení studia: 2020

Re: Chyba v úloze 2

Příspěvek od Andrej »

Díky moc, opravdu to již funguje :)

Andrej

Zamčeno