Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | iunie.in, iunie.out | Sursă | Infoarena Monthly 2014, Runda 6 |
Autor | Cristian Lambru, Iulia Duta, Teodor Plop | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Iunie
Luna iunie... Mirosul vacanţei este tulburător de plăcut. Cu toate acestea, avem o problemă pentru voi:
Se dă un număr natural N. Să se afişeze în câte moduri poate fi scris acest număr ca sumă de 2 numere naturale pare, nenule?
Două moduri de scriere ale unui număr sunt considerate distincte, dacă cel puţin un număr din cele două scrieri este diferit.
Date de intrare
Fişierul de intrare iunie.in conţine numărul N.
Date de ieşire
În fişierul de ieşire iunie.out se va găsi un singur număr natural, reprezentând numărul de moduri în care N poate fi scris ca sumă de 2 numere naturale pare, nenule.
Restricţii
- 1 ≤ N ≤ 109
Exemplu
iunie.in | iunie.out | Explicaţie | |||
---|---|---|---|---|---|
4 | 1 | 4 = 2 + 2 | |||
2 | 0 | 2 nu poate fi scris ca sumă de două numere naturale pare, nenule. | 20 | 5 | 20 poate fi scris în următoarele moduri: 2 + 18, 4 + 16, 6 + 14, 8 + 12, 10 + 10. În total, 5 moduri. |