Ak máte akékoľvek otázky ohľadom tejto úlohy, napíšte Andrejovi na [email protected]
Timke sa pokazil počítač. Je to pre ňu ako programátorku beztak ťažké, a akoby nestačilo, je nedeľa ráno a ona musí na pondelok do školy vypracovať úlohu z programovania. To by ale bola hanba keby ju ona, ktorá rieši všemožné súťaže nemala. Rozhodla sa preto zísť do pivnice a pokúsiť sa nájsť svoj starý počítač. Namiesto neho však našla iba pár zbytočností a jeden naozaj starý počítač. Oprášila ho a uvidela na ňom názov : “PRAStarý Kalkulátor”. Potešila sa. Keď ho však zapojila, ostala nemilo prekvapená. Počítač nebol úplne klasický, nemal ikonky ani žiadne pokročilé príkazy a hlavne nemal klasickú pamäť. Našla však k nemu naozaj starý manuál, ktorý popisuje jeho fungovanie a tajomnú rúru, ktorá sa pri programovaní v ňom používa.
Pomôžte Timke a naprogramujte jej úlohu na tomto starom počítači.
Input:
10
Output:
35
Input:
4
Output:
1
2
3
4
Input:
5
Output:
3
Input:
8
Output:
4
Input:
10 15 7 8 12 3
Output:
6
Input:
10 20 30 4 9 7
Output:
30
9
Odvzdávanie tejto úlohy je trochu špecifické. Vaše riešenia si môžete akokoľvek dlho testovať pomocou online simulátora, ku ktorému sme pre vás taktiež pripravili krátky manuál. Na testovanie môžete odoslať zozipovaný archív, ktorý má obsahovať pre každú podúlohu práve jeden textový súbor s názvom x.txt
kde x je názov podúlohy. Tento textový súbor má obsahovať kód vášho programu. Pokiaľ v podúlohe uvádzame, že sa v rúre niečo nachádza, váš program má predpokladať, že to tam naozaj je. Neodosielajte teda na testovanie verziu, v ktorej si nejaký testovací vstup vyrobíte tak, ako to zrejme treba robiť v simulátore. Dajte si tiež pozor aby zip neobsahoval priečinok ale priamo textové súbory. Testovač by mal váš kód otestovať, pričom v detailoch jednotlivých stupov sa viete dozvedieť, čo bolo zle. Pokiaľ sa testovač tvári, že váš kód testuje a trvá to nejak dlho, je veľmi pravdepodobné, že je niečo zle, napr. neodoslali ste súbory v požadovanom formáte a podobne. Ak ste si napriek tomu istý, že robíte všetko správne a testovač štrajkuje, neváhajte nás kontaktovať na mail vyššie. Odovzdávať môžete aj iba časť programov, teda napr. môžete odoslať zip s obsahom a.txt
, c.txt
a e.txt
. Toto výrazne odporúčame, nakoľko si viete otestovať, či všetko funguje na menej ťažkých podúlohách.