navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:uloha3:zadani [2011/11/08 16:41] dundee vytvořeno |
courses:a4m33pal:uloha3:zadani [2025/01/03 18:29] (aktuální) |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| - | Úloha: Výstavba potrubní pošty | + | ==== Úloha: Výstavba potrubní pošty ==== |
| Velká nadnárodní firma se rozhodla ve své centrále vybudovat potrubní poštu, která by umožnila rozesílání poštovních zásilek z oddělení příjmu pošty do všech kanceláří. Za tímto účelem si firma nechala vypracovat cenové nabídky na jednosměrné propojení dvojic kanceláří. Jednosměrné propojení dvojice různých kanceláří může mít více různých cenových návrhů, ale pro některé dvojice kanceláří nemusí cenová nabídka na jednosměrné propojení existovat (takové propojení je potom nerealizovatelné). | Velká nadnárodní firma se rozhodla ve své centrále vybudovat potrubní poštu, která by umožnila rozesílání poštovních zásilek z oddělení příjmu pošty do všech kanceláří. Za tímto účelem si firma nechala vypracovat cenové nabídky na jednosměrné propojení dvojic kanceláří. Jednosměrné propojení dvojice různých kanceláří může mít více různých cenových návrhů, ale pro některé dvojice kanceláří nemusí cenová nabídka na jednosměrné propojení existovat (takové propojení je potom nerealizovatelné). | ||
| Řádek 9: | Řádek 9: | ||
| Napište program, který zjistí, zda je na základě vstupních údajů možné vybudovat potrubní poštu dle požadavků firmy. Pokud ano, program určí celkovou cenu potrubní pošty, dále kancelář, která bude mít funkci oddělení příjmu pošty, a konečně jaká propojení z nabídnutých cenových návrhů budou muset být realizována. | Napište program, který zjistí, zda je na základě vstupních údajů možné vybudovat potrubní poštu dle požadavků firmy. Pokud ano, program určí celkovou cenu potrubní pošty, dále kancelář, která bude mít funkci oddělení příjmu pošty, a konečně jaká propojení z nabídnutých cenových návrhů budou muset být realizována. | ||
| - | Vstup: | + | === Vstup: === |
| Ve vstupním souboru je na prvním řádku uveden počet kanceláří a na každém dalším řádku je jeden cenový návrh představovaný třemi celými kladnými čísly (číslo výchozí kanceláře, číslo cílové kanceláře a cena realizace) oddělenými mezerami. Poslední řádek obsahuje tři nuly (oddělené mezerami). | Ve vstupním souboru je na prvním řádku uveden počet kanceláří a na každém dalším řádku je jeden cenový návrh představovaný třemi celými kladnými čísly (číslo výchozí kanceláře, číslo cílové kanceláře a cena realizace) oddělenými mezerami. Poslední řádek obsahuje tři nuly (oddělené mezerami). | ||
| - | Výstup: | + | === Výstup: === |
| Pokud poštu není možné realizovat je výstupem programu jediný řádek s -1. Jinak je na prvním řádku celková cena pošty. Na druhém řádku je číslo kanceláře, která bude mít funkci oddělení příjmu. Na dalších řádcích jsou vypsaná všechna nutná přímá spojení jako trojice (formát viz vstup) pro realizaci pošty. Na pořadí řádků s trojicemi nezáleží. Výstup je ukončen trojicí s nulami (stejně jako ve vstupním souboru). | Pokud poštu není možné realizovat je výstupem programu jediný řádek s -1. Jinak je na prvním řádku celková cena pošty. Na druhém řádku je číslo kanceláře, která bude mít funkci oddělení příjmu. Na dalších řádcích jsou vypsaná všechna nutná přímá spojení jako trojice (formát viz vstup) pro realizaci pošty. Na pořadí řádků s trojicemi nezáleží. Výstup je ukončen trojicí s nulami (stejně jako ve vstupním souboru). | ||
