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-4 Zuzčin projekt
- - Od Kazarp Dne 14. 09. 2017 21:06
Zdravím,

tato úloha se mi v odevzdávátku ukazuje jako "Nezadaná" a "Úlohu není možné odevzdávat."
Znamená to, že testovací vstupy budou ještě dodány, nebo se jedná o chybu?

Děkuji za odpověď.
Nadřazený - - Od Katka (Org) Dne 14. 09. 2017 21:14
Ahoj,
znamená to, že úlohu ještě nemáme hotovou a tedy bude teprve dodána.

Kačka
Nadřazený - - Od Kvapca Dne 08. 10. 2017 16:57
Ahoj,

mohu se zeptat, kdy bude úloha dodána?
Docela by se mi to hodilo...

Předem děkuji za odpověď

Jirka
Nadřazený - Od Sejsel (Org) Dne 08. 10. 2017 19:22
Ahoj,
odevzdávat půjde nejpozději zítra večer.

Jirka
Nadřazený - Od Sejsel (Org) Dne 10. 10. 2017 03:38
Ahoj,
úloha už jde odevzdávat. Omlouvám se za mírné zpoždění, opomenuli jsme jednu podmínku ze zadání a museli jsme to opravit.
Pro vhodnou časovou zónu nebo definici večera jsme to dokonce i stihli ještě večer :)
Hodně štěstí při řešení!

Jirka
- - Od Kvapca Dne 24. 10. 2017 17:56
Ahoj, poradíte mi prosím, jaký má být výsledek při vstupu:
12 7
2 5 7 10 11
4 6 7
0 3 6 7 8 10 11
2 4 7 11
1 3 7 8
0 10 11
1 2 11
0 1 2 3 4 9 11
2 4
7 11
0 2 5 11
0 2 3 5 6 7 9 10
9 10
5 1
8 7
1 4
0 2
0 11
6 3
Odevzdávátku se můj výstup nelíbil:
0
0
1
2
3
3
0
Už dlouho se snažím přijít na chybu v programu, ale na nic nemůžu přijít...)-:
Nadřazený - - Od RiHL (Org) Dne 24. 10. 2017 18:33
Ahoj!

> Ahoj, poradíte mi prosím, jaký má být výsledek při vstupu:
>
> 12 7
> 2 5 7 10 11
> 4 6 7
> 0 3 6 7 8 10 11
> 2 4 7 11
> 1 3 7 8
> 0 10 11
> 1 2 11
> 0 1 2 3 4 9 11
> 2 4
> 7 11
> 0 2 5 11
> 0 2 3 5 6 7 9 10
> 9 10
> 5 1
> 8 7
> 1 4
> 0 2
> 0 11
> 6 3
>
> Odevzdávátku se můj výstup nelíbil:
>
> 0
> 0
> 1
> 2
> 3
> 3
> 0
>
> Už dlouho se snažím přijít na chybu v programu, ale na nic nemůžu přijít...)-:


Chyba je v předposledním dotazu: když bude 0 vedoucí a 11 účastník, na
jehož přímé podřízené se ptáme, nebude odpověď 3: 11 bude ve vzdálenosti
1 od vedoucího (protože se s ním kamarádí) a všichni jeho kamarádi budou
buď zároveň kamarády vedoucího (2, 5, 7, 10), nebo budou zároveň mít za
kamaráda někoho s nižším číslem (3, 6 -> 2, 9 -> 7), kterého
upřednostní, takže správná odpověď je 0.

Ríša
Nadřazený - Od Kvapca Dne 02. 11. 2017 20:05
Ahoj,

Konečně jsem našel aspoň trochu času si na to sednout a úlohu jsem již zdárně vyřešil s plným bodovým ohodnocením (-:
děkuju za "hint", moc mi pomohl

Jirka
Nadřazený - - Od [Bezejmenný Řešitel] Dne 02. 11. 2017 20:16 Upraveno 02. 11. 2017 20:54
Ahoj, asi to nechápu. Vysvětlil by mi prosím někdo proč když je 5 - 1 tak 1 má 0 podřízených?

5:[0,10,11]
1:[4,6,7]

Jediný z podřízených 5 který je menší než 1 je 0 a ta má jen [2,5,7,10,11]
Nadřazený - - Od RiHL (Org) Dne 02. 11. 2017 22:15
Ahoj!

> Ahoj, asi to nechápu. Vysvětlil by mi prosím někdo proč když je 5 - 1 tak 1 má 0 podřízených?
>
> 5:[0,10,11]
> 1:[4,6,7]
>
> Jediný z podřízených 5 který je menší než 1 je 0 a ta má jen [2,5,7,10,11]


Chceme spočítat, kolik kamarádů jedničky bude i jeho podřízeným. Předně
jednička je ve vzálenosti 3 od vedoucího projektu (třeba cestou
5-11-6-1) a jeho kamarádi jsou buď ve vzdálenosti 2 (6 třeba cestou
5-11-6, 7 třeba cestou 5-0-7), nebo 3 (4, a to třeba po 5-11-3-4),
takže nehledě na to, čí podřízení vlastně budou, víme, že nemůžou být
podřízení jedničky -- kdyby přijali nabídku od něj, byli by ve
vzdálenosti 4 od vedoucího, což se jim určitě nevyplatí.

Každý účastník vlastně primárně řeší, jak blízko bude vedoucímu
projektu, a až sekundárně ho (v případě, že má více nabídek ve stejné
vzdálenosti) zajímá číslo kamaráda, který mu nabídku dal.

Je to jasnější?

Ríša
Nadřazený - Od [Bezejmenný Řešitel] Dne 05. 11. 2017 08:12
Díky moc! Už to všechno dává smysl :-)
Nahoru Téma KSP / Úložky KSP-Z / 30-Z1-4 Zuzčin projekt

Powered by mwForum 2.29.7 © 1999-2015 Markus Wichitill