Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1346. Разноцветный треугольник
Полный переборОлимпиадные задачи на русском языке
| 01/03/1998 | Командные соревнования для школьников (2) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Из разноцветных плиток (количество цветов не более 9),
имеющих форму равностороннего треугольника, произвольным образом выложен большой
равносторонний треугольник со стороной в `k` раз большей размера плитки.
Требуется определить, сколько в большом треугольнике образовалось различных треугольников,
состоящих из плиток одного цвета, со стороной вдвое большей размера плитки.
Примечание
На рисунке показан выложенный из плиток треугольник со стороной в 4 раза большей размера плитки.
Цвет каждой плитки условно обозначен цифрами от 1 до 9. Для данного примера количество всевозможных
треугольников со стороной 2, состоящих из плиток одного цвета равно 2.
Формат ввода
В первой строке длина стороны `k` (`1\ <\ k\ ≤\ 10`) большого треугольника,
в последующих `k` строках через пробел указатели цвета плитки горизонтального ряда в порядке слева направо.
Ряды плиток большого треугольника описываются последовательно, начиная с его вершины.
Формат вывода
Вывести одно число – количество одноцветных треугольников со стороной 2.
Пример ввода
4 1 1 2 1 1 1 1 1 2 2 2 2 1 3 4 2
Пример вывода
2
