Skip to content
Snippets Groups Projects
Commit cfc02dec authored by Jan Matoušek's avatar Jan Matoušek
Browse files

Language and more help.

parent d036d4b0
No related branches found
No related tags found
No related merge requests found
......@@ -14,7 +14,7 @@ Dostanete soubor, ve kterém mají jednotlivé záznamy následující formát:
- váha $`i`$ - váha $`i`$-té položky
- cena $`i`$ - cena $`i`$-té položky
 
Všechny vstupní data jsou nezáporná celá čísla. Každý záznam je ukončen novou řádkou.
Všechna vstupní data jsou nezáporná celá čísla. Každý záznam je ukončen novou řádkou.
 
## Úkol
 
......@@ -30,12 +30,15 @@ Výstup budete zapisovat do souboru ve formátu:
 
Každý záznam bude ukončen novým řádkem.
 
Názvy souborů dostane předané při volání programu jako jeho argumenty.
## Testovací data
- ```input.txt``` - vzorová vstupní data
- ```output.txt``` - vzorová výstupní data pro soubor ```input.txt```
 
## Nápověda
 
* Argumenty programu se předávají do funkce main jako argc a argv. Nultý prvek pole argv je název programu.
* Zatím neřešte správnost formátu dat ani řádkování vstupu.
* Nechceme po Vás optimální algoritmus. Stačí nám řešení hrubou silou.
* Jde o rozhodovací problém. Nehledáme optimální naplnění batohu, pouze rozhodujeme, zda jej vůbec lze naplnit.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment