HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Домино

Section problems

• Демоническое программирование
• Демоническое программирование
• Деревья
• Дисперсия последовательности
• Довольно грустная задача
• Довольно грустная задача (услож...
• Долина бандитов
• Долина бандитов
• Домино
• Древний шифр
• ЕГЭ — B1
• ЕГЭ — B1
• Евгений и Пикабу
• Евгений и задачи
• Евклидов граф
• Ежевика
• Ежевика

Feedback

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

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!

Рассмотрим набор костей домино, в котором кость с максимальным количеством очков имеет вид N-N. Требуется вывести все кости этого набора в лексикографическом порядке (см. примеры), а также подсчитать общее количество точек на всех костях.

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

Входной поток содержит единственное целое число N (0 <= N <= 50) — масимальное количество точек на половине кости домино из рассматриваемого набора.

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

Выведите строк вида «A-B», описывающих кости набора, в лексикографическом порядке. В следующей строке выведите одно целое число — общее количество точек на всех костях.

Примеры
Входные данныеВыходные данные
10-0
0-1
1-1
3
20-0
0-1
0-2
1-1
1-2
2-2
12
30-0
0-1
0-2
0-3
1-1
1-2
1-3
2-2
2-3
3-3
30

 

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

www.contester.ru