Олимпиадная задачка)

Сколько существуют (невырожденных) треугольников периметра N с целыми длинами сторон?
Входные данные. С клавиатуры вводится число N (1<= N <= 1000)
Выходные данные. Программа выводит число таких треугольников.
Программку желательно на Паскале. У кого какие идеи?

 

ХАхаха сегодня тоже олимпиаду по информатике решал за 11 класс но я программу на паскале написал для вычесления номера машины 4 значный минут 50 писал заебался

 

Хах, мне домой дали, сказали, что буду всю ночь решать)

 

"составь программу, 3 вложенных цикла и условие периметр=N and условие существования треугольника, получишь все варианты" - посоветовал мне брат.
"Я паскаль не помню, на C++ могу сделать."

 

Я сейчас очень туплю с больной головой, допустим, существование треугольника должно определяться a< b+c and b< a+c and c< a+b? Напиши на C++, попробую разобраться

 

Идеи, господа и дамы

 

именно.

Я думаю так правильно, но не уверен)

 

Что обозначают переменные i и j?

 

Добавь в скайп, скину сделанную программу на Pascal. Скайп strelok_42rus

 

стороны a и b. Сторона с = n-i-j. Кстати можно идти не до n-2 как у меня, а до n div 2. т.к. наибольшая сторона не может быть больше половины периметра.