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.
Úloha
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\).
Formát vstupu
Na jedinom riadku vstupu je jedno kladné celé číslo \(d\) - počet džúsikov.
Formát výstupu
Vypíšte jedno číslo: počet možností, koľkými si Miško a Klaudi vedia džúsiky rozdeliť.
Hodnotenie
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\).
Príklad
Input:
6
Output:
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
Input:
2
Output:
0
Máme 2 džúsiky. Nevieme ich rozdeliť tak, aby každý dostal aspoň jeden a Miško mal viac ako Klaudi
Input:
13
Output:
6
Input:
373
Output:
186
Odovzdávanie
Na odovzdávanie sa musíš prihlásiť
Otázky a diskusia
Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.