# [zap] 28.6.2005

<{ForumPost(poster="Saff", timestamp=2005-06-28 19:59:50)}>
Po neuspesnem 3,5 hodinovem smoleni programu cut ( jako parametr dostane nazev textoveho souboru , oddelovac a cisla sloupcu a program vypise obsah vypsanych sloupcu ). Jsem dnes rano na zapoctovem testu dostal za ukol problem batohu . Program dostane v vstupnim souboru velikost batohu a posloupnost cisel ktere vyjadruji velikost veci ktere chceme strcit do batohu.   
Program ma vybrat ty veci aby byl batoh co nejvice nalozen. ( staci vypsat na obrazovku celkovy soucet velikosti a velikost jednotlivych veci ).  
  
Prekvapilo me ze nam povolil konstantni nazev souboru a take korekni vstupy.   
Nechtel tzv. zjednodusenou verzi programu a take se nezajimal o narocnosti  algoritmu.    
  
Sesmolil jsem to jen taktak  , ale stihl jsem to odevzdat nejakych 8 minut pred upnym koncem. Zbytecne dlouho jsem resil nepostatne detaily jako napr. problemy vstupu ,  problem prohozeni dvou poli urcene pointrami ( chtel alokovana pole a nikoliv jenom konstatne velka ) . Nakonec jsem to sesmolil v casovem limitu a test uz mam splneny , ted jenom dokoncit to ostatni ....
<{/ForumPost}>