Táto úloha je programátorská. Ako svoje riešenie odovzdaj program vo svojom obľúbenom jazyku a automaticky sa dozvieš koľko si dostal/a bodov. Ak si takýto typ úloh ešte nikdy neriešil/a skús sa pozrieť ako by mal vyzerať ideálny program. Ak zatiaľ programovať nevieš, ale chcel/a by si vedieť možeš skúsiť náš python tutoriál.
Ak máte akékoľvek otázky ohľadom tejto úlohy, napíšte Klaudi na [email protected]
Miško kúpil veľa jahodových džúsikov a keďže je štedrý, chce sa podeliť s Klaudi. Miško býva veľmi smädný a preto potrebuje džúsikov viac ako Klaudi. Miško a Klaudi zistili, že spôsobov, ako si džúsiky rozdeliť je aspoň 2 a keďže sú zaneprázdnení pitím džúsikov, tak túto úlohu nechali na vás.
Vašou úlohou je zistiť, koľkými spôsobmi si vedia rozdeliť džúsiky, ak každý musí dostať aspoň jeden džúsik a Miško musí dostať džúsikov viac ako Klaudi. Všetky džúsiky sú rovnaké a navzájom zameniteľné. Ak si ich nevedia rozdeliť tak, aby boli splnené tieto podmienky tak počet možností je $0$.
Na jedinom riadku vstupu je jedno kladné celé číslo $d$ - počet džúsikov.
Vypíšte jedno číslo: počet možností, koľkými si Miško a Klaudi vedia džúsiky rozdeliť.
Existuje 5 sád vstupov. Pre prvú sadu platí, že $d \leq 100$. Pre druhú a tretiu sadu platí, že $d \leq 10^6$. Pre posledné dve sady platí, že $d \leq 10^9$.
6
2
Máme 6 džúsikov a vieme ich rozdeliť tak, že Klaudi dostane 1 a Miško 5 alebo Klaudi dostane 2 a Miško 4
2
0
Máme 2 džúsiky. Nevieme ich rozdeliť tak, aby každý dostal aspoň jeden a Miško mal viac ako Klaudi
13
6
373
186