Codeforces Round 565 (Div. 3) |
---|
Закончено |
Вам задан массив $$$a$$$, состоящий из $$$n$$$ целых чисел. Каждое $$$a_i$$$ равно одному из следующих шести чисел: $$$4, 8, 15, 16, 23, 42$$$.
Ваша задача — удалить минимальное количество элементов, чтобы сделать массив хорошим.
Массив длины $$$k$$$ называется хорошим, если $$$k$$$ делится на $$$6$$$ и возможно разделить его на $$$\frac{k}{6}$$$ подпоследовательностей $$$4, 8, 15, 16, 23, 42$$$.
Примеры хороших массивов:
Примеры плохих массивов:
Первая строка входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 5 \cdot 10^5$$$) — количество элементов в $$$a$$$.
Вторая строка входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ (каждое $$$a_i$$$ равно одному из следующих шести чисел: $$$4, 8, 15, 16, 23, 42$$$), где $$$a_i$$$ — $$$i$$$-й элемент $$$a$$$.
Выведите одно целое число — минимальное количество элементов, которое необходимо удалить, чтобы получить хороший массив.
5 4 8 15 16 23
5
12 4 8 4 15 16 8 23 15 16 42 23 42
0
15 4 8 4 8 15 16 8 16 23 15 16 4 42 23 42
3
Название |
---|