1 Игорь, 29 июня 2023 г. 16:57:14 |
подсказка: заметьте, что количество нажатий на кнопки - постоянно, и его можно однозначно вычислить из исходной строки. А вот пробелы можно расставлять как угодно между нашими нажатиями. Для примера "WWW" чистыми нажатиями будут (WXYZ)(WXYZ)(WXYZ), между ними можно понаставлять пробелы и получить какие нибудь строки: (WXYZ)(space)(WXYZ)(WXYZ) - WX, (WXYZ)(space)(WXYZ)(space)(WXYZ) - WWW, (WXYZ)(WXYZ)(space)(WXYZ) - XW
|
|
|
2 Неизвестный, 17 ноября 2022 г. 22:47:49 |
Не могу понять как во 2 тесте получается ответ 2? (WWW) - 1, (XW, WW, WX) - 3, (W, X, Y) - 3. Объясните плз
|
|
|
3 Матус Даниил Дмитриевич, 02 марта 2021 г. 8:14:09 |
1 AAAA 0
|
|
|
4 Матус Даниил Дмитриевич, 02 марта 2021 г. 8:14:02 |
1 AAA 1
|
|
|
5 Матус Даниил Дмитриевич, 02 марта 2021 г. 8:13:50 |
1 WWWW 1
|
|
|
6 Матус Даниил Дмитриевич, 02 марта 2021 г. 8:13:32 |
1 WWWWWWW 0
|
|
|
7 Матус Даниил Дмитриевич, 02 марта 2021 г. 8:12:58 |
вот пара тестов
|
|
|
8 Матус Даниил Дмитриевич, 02 марта 2021 г. 8:12:34 |
O(4*len)
|
|
|
9 Матус Даниил Дмитриевич, 02 марта 2021 г. 8:12:03 |
дп за 0.03 изи если не тупить у кого 17 или 18 посмотрите на сколько мы можем ходить по дальности
|
|
|
10 Мисник Андрей Сергеевич, 09 октября 2019 г. 21:33:04 |
Еле-еле запихал динамику за 0.968, размер числа <=70
|
|
|
11 Кузин А В, 02 марта 2019 г. 15:10:45 |
Села динамика на динамику, и давай динамикой погонять.)
|
|
|
12 Федоряка Дмитрий Сергеевич, 16 декабря 2012 г. 13:44:32 |
Тут длинная арифметика!
|
|
|