ответ: bitset множество битов <bitset.h>
vector динамический массив <vector.h>
list линейный список <list.h>
deque двусторонняя очередь <deque.h>
stack стек <stack.h>
queue очередь <queue.h>
priority_queue очередь с приоритетом <queue.h>
map ассоциативный список для хранения пар ключ / зна-
чение, где с каждым ключом связано одно значение <map.h>
multimap с каждым ключом связано два или более значений
<map.h>
set множество <set.h>
multiset множество, в котором каждый элемент не обяза-
тельно уникален <set.h>
Объяснение: value_type тип элемента
allocator_type тип распределителя памяти
size_type тип индексов, счетчика элементов и т.д.
iterator ведет себя как value_type*
reverse_iterator просматривает контейнер в обратном порядке
reference ведет себя как value_type&
key_type тип ключа (только для ассоциативных контейнеров)
key_compare тип критерия сравнения (только для ассоциативных кон-
тейнеров)
mapped_type тип отображенного значения
n * 3 + (n * ( n - 1) / 2 * 3)
первая часть до плюса, это я обозначил стороны большого треугольника, в который входят все треугольники
а после плюса, я считал "внутренние стороны" в большом треугольнике
я нашел закономерность:
при построении мы можем нарисовать сначала один большой треугольник, а потом в нем строить маленькие,
а можем их выстраивать "кубиками", то есть сначала нижний ряд (количество N) так чтобы одна вершина у маленьких треугольников была выше других двух, а потом выстраиваем "перевернутые треугольнички", эти треугольники нам и
чтобы их посчитать, у нас всегда будет такая закономерность:
(n - 1) + (n - 2) + (n - 3) ++ 3 + 2 + 1 (при значениях n больше 10)
такую последовательность можно сократить вот таким вот образом:
(n * ( n - 1) / 2)
и получим правильное количество перевернутых треугольников
осталось только посчитать кол-во их сторон
( n - 1) / 2 * 3)
и сложить с первой частью
n * 3 + (n * ( n - 1) / 2 * 3)
