MOG
Spanish
|
English

Matcom Online Grader

View on GitHub Join our community

ACM 2014 - Round #1

Ended

A - Triángulos

Languages: C, C++, Java, JavaScript, Tiger, Python, Haskell, Pascal, C#
Time & Memory limits: (details)

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
--- Showing first 30 lines (click "Copy" to get full content) ---
Output
1
--- Showing first 30 lines (click "Copy" to get full content) ---
Input
4
--- Showing first 30 lines (click "Copy" to get full content) ---
Output
0
--- Showing first 30 lines (click "Copy" to get full content) ---

Notes

Hint

El único triangulo con perímetro 5 que podemos construir es (2, 2, 1).