| 1 Ковалев, 01 сентября 2023 г. 19:25:32 |
| На 20 тесте Питон ловил TL, что в общем то характерно для него.
|
|
|
| 2 Ковалев, 01 сентября 2023 г. 19:23:04 |
| На Питоне долго стоял на 20 тесте. Потом вынес за скобки ситуацию, когда строка состоит из одной и той же буквы (здесь бинпоиск уже не запускал, а просто выводил эту букву на экран и выходил из программы). В итоге были пройдены все 35 тестов.
|
|
|
| 3 Уросов Василий Васильевич, 17 сентября 2020 г. 17:48:21 |
| input: abzabbz, output: za
|
|
|
| 4 Муслим Баемиров, 20 августа 2020 г. 13:42:16 |
| 1) найдем качество всей строки (качество строки ответа = качество всей строки) 2) будем перебирать левую границу ответа 3) для каждой левой границы найдем такую правую границу, что качество созданной подстроки была равна качеству всей строки и была минимальна
|
|
|
| 5 Дмитриев Дмитрий Андреевич, 25 января 2020 г. 10:31:52 |
| Что-то по типу сканирующей точки за О(N)
|
|
|
| 6 Уткир, 25 августа 2019 г. 15:56:34 |
| abzabbz ?
|
|
|
| 7 Завгородний Михаил Сергеевич, 03 ноября 2018 г. 14:34:26 |
| Я использовал приближенный двоичный поиск. Я в массив v кидал индексы минимальых букв, а в массив t кидал индексы максимальных букв. А потом я искал приближенным двоичным поиском минимальную разность чисел и сохранял эти два числа, которые в вычитании по модулю дают минимальную разность. Ну и потом, когда я нашел эти два числа(левая и правая граница), я вывожу эту подстроку.
|
|
|
| 8 Юсупов Темиржан Нурланович, 24 августа 2016 г. 10:06:34 |
Дамир, нет.
Возьмем подстроку "b". Разница максимального и минимального элемента равна 0('b' - 'b' = 0).
Возьмем подстроку "ab". Разница максимального и минимального равна 1.
В первом тесте 'z', потому что взяв более длинную подстроку "zz" разница не увеличится, а длина станет только больше, это плохо
|
|
|
| 9 Саитов Дамир Рустемович, 02 февраля 2016 г. 12:18:25 |
| Почему в примерах решение строки zzz - z, а решение строки aba - ab ? Ведь строка b имеет большее качество?
|
|
|
| 10 Денис Розимовский, 24 июля 2015 г. 22:03:55 |
| Решение за O(N)
|
|
|
| 11 Нуриев Наиль Дамирович, 22 апреля 2015 г. 22:24:41 |
| просто бинпоиск
|
|
|
| 12 Шевкунов Кирилл Сергеевич, 14 января 2015 г. 21:58:29 |
| Бинпоиск не нужен. O(N). Указатели.
|
|
|
| 13 Скрипнюк Владислав Олегович, 30 ноября 2013 г. 18:19:56 |
| Эта задача была на городском этапе олимпиады школьников по информатике в г. Брянске в 2013/2014 уч. году
|
|
|
| 14 Неизвестный, 05 марта 2013 г. 13:07:49 |
| Можно что нибудь про О(2*N)? У меня O(NlogM) где N и M количество индексов максимальной и минимальной буквы
|
|
|
| 15 Алтыбай Назарбек, 23 января 2013 г. 18:11:51 |
| Решение за O (2 * n) -> ACCEPTED
|
|
|
| 16 Баранов Евгений Викторович, 12 июля 2012 г. 23:58:38 |
| Эту задачу сделал бинарным поиском.
|
|
|
| 17 Челноков Арсений Андреевич, 23 августа 2010 г. 13:29:40 |
| блин) эта задача типа найти минимум в массиве=) чего такая сложность?
|
|
|
| 18 Шмиг Андрей Андреевич [AS PPS] (SKYDOS), 07 июля 2010 г. 18:08:32 |
Хорошая задачка.
От хренового алгоритма (0,987) пришел к лучшему (0,234) и это на JAVA :Р
|
|
|
| 19 Мехрдоди Одил(ТРГИ), 21 ноября 2009 г. 20:49:28 |
ИМХО, надо свапнуть сложности этой и задачи "Трипростые числа", т.е. там 52% а тут 40%.
п.с. тут можно и поменьше дать
|
|
|
| 20 Фаткуллин Рустам Разифович, 09 ноября 2008 г. 9:48:34 |
а строка может быть пустой
не может, но логично что тогда ответом служило бы не что иное как тоже пустая строка.
|
|
|
