| 1 Сергей Глазков, 24 марта 2026 г. 14:51:54 |
| Для тех, у кого WA3: попробуйте тест: aabb aa bb aab b ENDOFINPUT Правильный ответ: 3
|
|
|
| 2 Арестович Егор Викторович, 29 марта 2025 г. 18:12:13 |
| Какой 3 тест? Я эту задачу решил конечно, но это просто капец, 7 раз отправлял, WA3 тест. Потом решил решить, зайдя с другой стороны, и решил за O(n*m), где m - длина строки, которая получается при конкатенации
|
|
|
| 3 Аташев Аташ, 23 января 2025 г. 7:32:18 |
| Вектор в мапе и срезы строки.
|
|
|
| 4 Пегов Игорь Владимирович, 22 мая 2024 г. 12:28:45 |
| Решил через корневое дерево. В 10 раз быстрее чем с сетами
|
|
|
| 5 Слоневский Никита Васильевич, 19 июля 2022 г. 19:34:20 |
| Вместо set можно использовать map (например <string, bool>)
|
|
|
| 6 Зинов Вадим, 22 ноября 2019 г. 10:17:28 |
| Лол, хеш спасает даже корявые решения)
|
|
|
| 7 Парфенов Игорь Андреевич, 14 августа 2019 г. 21:29:49 |
| Подсказка: заводим std::set, который позволяет проверить наличие в нем элемента за O(log n). Перебираем все пары строк (s1,s2) и ищем в set-е строку (s1-s2). Конечно, необходимо, s2=s1.substr(0,s2.length()). Итоговая асимптотика O(n^2 log n), время 0.03 с.
|
|
|
| 8 Николай Футуре, 19 января 2019 г. 12:13:52 |
| Прочитанный массив может быть пуст, т.е. входные данные представляют одну строку: "ENDOFINPUT". Тогда необходимо записать в ответ 0.
|
|
|
| 9 Строганов Никита Сергеевич, 02 июля 2018 г. 16:57:53 |
| Какие хеши?! Просто set и срезы строк = AC 0.062)
|
|
|
| 10 Сапожников Денис Сергеевич, 07 октября 2017 г. 13:39:17 |
| Пихнул хешами + unordered_set(можно и без него, обойтись просто массивом)
|
|
|
| 11 Аскаров Айдын Нурлыбекович, 18 августа 2017 г. 12:42:00 |
| Кто на JAVA используйте красивую фишку как hashCode()
|
|
|
| 12 Круглик, 03 июля 2017 г. 19:24:19 |
| Ребзя, тут надо учитывать, что максимальная длина строки короче, чем максимальное количество слов)
|
|
|
| 13 Камалетдинов Гаяз Фаритович РИЛИ РБЛИ, 02 января 2017 г. 20:34:34 |
| если админ запустит перепроверку, моему коду конец.
|
|
|
| 14 Камалетдинов Гаяз Фаритович РИЛИ РБЛИ, 02 января 2017 г. 20:33:15 |
| уложился в 0.498 решая в лоб с помощью сетов.
|
|
|
| 15 Ладик Артём, 26 октября 2016 г. 14:12:30 |
| unsafe конечно же использовать не разрешено у вас....
|
|
|
| 16 Ладик Артём, 26 октября 2016 г. 14:01:49 |
| задачу реально решить на с#? может для с# и java следует расширить время выполнения на 0.5 сек?
|
|
|
| 17 Виктор Егоров, 25 июня 2016 г. 16:36:40 |
| Красиво решается с помощью функционального программирования
|
|
|
| 18 Фадеева Екатерина Сергеевна, 31 августа 2013 г. 15:12:34 |
а если строку можно составить 2 разными вариантами? это считать как 2 случая или 1?
Это считать как один случай. Надо ведь не число различных вариантов составления строк посчитать, а количество самих строк, которые могут быть представимы таким образом. Т.е. ответ не может превышать количество строк.
|
|
|
| 19 Омурбеков Айдар Догдурбекович, 24 октября 2011 г. 12:33:33 |
| отсортировать строки и длины каждой строки хранить в другом массиве и перед тем как проверять равна ли строка сумме двух других можно проверить равна ли длина строки сумме длин двух других
|
|
|
| 20 Пересадин Илья, 06 ноября 2010 г. 22:35:03 |
админ, обновите компилятор, он какой то странный у вас... вообще string не знает
В паскале всегда знает, а вот в С++ надо библиотеку подключать (#include <string>)
|
|
|
