ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Домино

Задачи раздела

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

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

Рассмотрим набор костей домино, в котором кость с максимальным количеством очков имеет вид 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