Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
Escribe un programa para calcular el número de diferentes triángulos con perímetro P tal que las longitudes de los lados sean enteras cuando P es un entero.
Input
Su programa debe leer de la entrada estándar. En la primera y única línea un entero P será dado (2 < P < 1000000).
Output
La única línea de la salida estándar debe contener el número de triángulos calculado.
Sample test(s)
Input
5
Output
1
Input
4
Output
0
Hints
Hint
El único triangulo con perímetro 5 que podemos construir es (2, 2, 1).