Codeforces Round 560 (Div. 3) |
---|
Закончено |
Давайте назовем (ага, опять) строку хорошей, если ее длина четна, и каждый нечетный символ этой строки отличается от следующего за ним (первый символ отличается от второго, третий — от четвертого, и так далее). Например, строки good, string и xyyx — хорошие, а строки bad, aa и aabc — нет. Обратите внимание, что пустая строка является хорошей строкой.
Вам дана строка $$$s$$$. Удалите из нее минимальное количество символов так, чтобы она стала хорошей.
В первой строке задано одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — количество символов в строке $$$s$$$.
Во второй строке записана $$$s$$$, состоящая из $$$n$$$ строчных букв латинского алфавита.
В первой строке выведите одно целое число $$$k$$$ ($$$0 \le k \le n$$$) — минимальное количество символов, которые надо удалить из $$$s$$$, чтобы она стала хорошей.
Во второй строке выведите $$$s$$$ после всех удалений. Если она пустая, то можете вывести пустую строку, или не выводить вторую строку вообще.
4 good
0 good
4 aabc
2 ab
3 aaa
3
Название |
---|