seq. Разрежьте его на три непустых куска подряд: A, B и C, так что A + B + C == seq.
Разрез назовём удачным, если выполнено хотя бы одно из двух условий:
- A является началом (префиксом) B;
- B является началом C.
Кусок считается началом самого себя. Верните количество удачных разрезов.seq=[5, 1, 5, 1, 5] → 2
Подходят два разреза: [5, 1] | [5, 1] | [5] — первая часть является началом второй, и [5] | [1, 5] | [1, 5] — вторая часть является началом третьей.
seq=[3, 3, 3] → 1
Разрез только один: [3] | [3] | [3], и он подходит.
seq=[4, 7, 9] → 0
Единственный разрез [4] | [7] | [9] не подходит: все части разные.
seq=[5, 1, 5, 1, 5]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 109 тестов на сервере, включая скрытые.