| 1 Напалков Никита Игоревич, 02 августа 2026 г. 12:52:17 |
| Чтобы можно было сэкономить как можно больше памяти, можно сделать массив размером 128 интов(так как каждый из 128 символов ascii можно перевести в число). Не ясно зачем так усложнять конечно, ведь оптимизация в олимпиадах никогда не ценилась(а жаль). Проходит лимит в две секунды и 16 мегабайт и ладно)
|
|
|
| 2 Кемалов Нуры, 16 сентября 2021 г. 13:23:12 |
| O(n). long long int
|
|
|
| 3 Беспалов Павел Сергеевич, 21 мая 2021 г. 18:39:07 |
| Спасибо Ислом
|
|
|
| 4 Кузнецов Степан Андреевич, 29 июня 2020 г. 18:08:42 |
| почему- то легче чем задача на два указателя с 45% сложностью
|
|
|
| 5 Константин Мурадов, 13 февраля 2017 г. 15:49:51 |
| Великолепная задача, огромное спасибо автору, наконец то "почувствовал" технику двух указателей
|
|
|
| 6 Ислом Искандаров, 25 июля 2015 г. 21:39:11 |
Tests:
10 1
3p7kk16ba3
ans = 31
8 4
iwipgtjx
ans = 36
11 2
axppxyxpapx
ans = 49
|
|
|
| 7 Иван Михнович, 25 апреля 2015 г. 22:18:52 |
| Гроссмейстеры, как вы умудряетесь уложиться здесь в 56 кб? Ведь нам нужно помнить все индексы где встречается определенный символ, чтобы передвинуть левый указатель при необходимости?..
|
|
|
| 8 Шевкунов Кирилл Сергеевич, 13 декабря 2014 г. 15:22:32 |
| Ну и где динамика? Два указателя.
|
|
|
| 9 Бондарчук Юрий Павлович, 06 июня 2014 г. 11:30:28 |
| областная олимпиадка из Беларуси)
|
|
|
