HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Трое в тире

Section problems

• Супермаркет
• Существует ли треугольник?
• Танк
• Таракан на столе
• Телефон-1
• Телефон-2
• Топологическая сортировка
• Трое в тире
• Трое в тире
• Умножение матриц
• Умножение матриц
• Умножение матриц
• Уравнение
• Уравнение
• Условия (подсказки к задачам)
• Факторизация
• Ферма

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Трое в тире
Трое в тире
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Студенты Иванов, Петров и Сидоров стреляют по банкам в тире. За каждую сбитую банку стрелок получает одно очко.

Известно, что всего студенты расстреляли N патронов, и что результат Иванова лучше, чем результат Петрова, а результат Петрова лучше, чем результат Сидорова.

Определите количество вариантов финального счёта, а также выведите сами эти варианты.

Входные данные

Ввод содержит целое число N (3 ≤ N ≤ 100) — общее количество патронов.

Выходные данные

В первой строке выведите одно целое число K — количество вариантов финального счёта, при котором у Иванова больше очков, чем у Петрова, у Петрова больше очков, чем у Сидорова, а общая сумма очков не превышает N.

Далее выведите K строк вида «R1 R2 R3», каждая из которых описывает финальный счёт, где R1, R2 и R3 — результаты Иванова, Петрова и Сидорова соответственно. Строки должны быть упорядочены по возрастанию R1, затем по возрастанию R2, затем по возрастанию R3 (см. примеры).

Примеры

Входные данные
3
Выходные данные
1
2 1 0
Входные данные
5
Выходные данные
4
2 1 0
3 1 0
3 2 0
4 1 0
Входные данные
7
Выходные данные
11
2 1 0
3 1 0
3 2 0
3 2 1
4 1 0
4 2 0
4 2 1
4 3 0
5 1 0
5 2 0
6 1 0

Для отправки решений необходимо выполнить вход.

www.contester.ru