Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  1  Алексашин Антон Павлович, 15 августа 2020 г. 20:32:48
     Подскажите какие значения могут быть в 5-ом тесте. Алгоритм у меня вроде как правильный, но выдаёт WA
  2  Шурыгин Е А, 29 мая 2020 г. 21:10:47
     А можно как-нить узнать код рантайм ошибки?
  3  Зинов Вадим, 22 ноября 2019 г. 10:17:28
     Лол, хеш спасает даже корявые решения)
  4  Парфенов Игорь Андреевич, 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 с.
  5  Николай Футуре, 19 января 2019 г. 12:13:52
     Прочитанный массив может быть пуст, т.е. входные данные представляют одну строку: "ENDOFINPUT". Тогда необходимо записать в ответ 0.
  6  Строганов Никита Сергеевич, 02 июля 2018 г. 16:57:53
     Какие хеши?! Просто set и срезы строк = AC 0.062)
  7  Сапожников Денис Сергеевич, 07 октября 2017 г. 13:39:17
     Пихнул хешами + unordered_set(можно и без него, обойтись просто массивом)
  8  Аскаров Айдын Нурлыбекович, 18 августа 2017 г. 12:42:00
     Кто на JAVA используйте красивую фишку как hashCode()
  9  Круглик, 03 июля 2017 г. 19:24:19
     Ребзя, тут надо учитывать, что максимальная длина строки короче, чем максимальное количество слов)
  10  Камалетдинов Гаяз Фаритович РИЛИ РБЛИ, 02 января 2017 г. 20:34:34
     если админ запустит перепроверку, моему коду конец.
  11  Камалетдинов Гаяз Фаритович РИЛИ РБЛИ, 02 января 2017 г. 20:33:15
     уложился в 0.498 решая в лоб с помощью сетов.
  12  Ладик Артём, 26 октября 2016 г. 14:12:30
     unsafe конечно же использовать не разрешено у вас....
  13  Ладик Артём, 26 октября 2016 г. 14:01:49
     задачу реально решить на с#? может для с# и java следует расширить время выполнения на 0.5 сек?
  14  Виктор Егоров, 25 июня 2016 г. 16:36:40
     Красиво решается с помощью функционального программирования
  15  Фадеева Екатерина Сергеевна, 31 августа 2013 г. 15:12:34
     а если строку можно составить 2 разными вариантами? это считать как 2 случая или 1?
     Это считать как один случай. Надо ведь не число различных вариантов составления строк посчитать, а количество самих строк, которые могут быть представимы таким образом. Т.е. ответ не может превышать количество строк.
  16  Омурбеков Айдар Догдурбекович, 24 октября 2011 г. 12:33:33
     отсортировать строки и длины каждой строки хранить в другом массиве и перед тем как проверять равна ли строка сумме двух других можно проверить равна ли длина строки сумме длин двух других
  17  Пересадин Илья, 06 ноября 2010 г. 22:35:03
     админ, обновите компилятор, он какой то странный у вас... вообще string не знает
     В паскале всегда знает, а вот в С++ надо библиотеку подключать (#include <string>)
  18  Ощепков Иван, 21 декабря 2009 г. 21:16:12
     подскажите что нужно выводить на тест aa aaa aaaa aaaaa aaaaaa aaaaa aaaa aaa aa a ENDOFINPUT ответ 9 или 7 и если 7 тогда поясните пожалуйста
     Ответ 9. Абсолютно все строки составимы из двух других, кроме последней.
  19  AC-SKYDOS, 26 сентября 2009 г. 17:48:31
     а почему эта задача не в разделе "Строки"?
  20  Шаравара Виктор Владимирович, 10 мая 2009 г. 21:38:34
     Подскажите как в Паскале выйти одной командой из двух вложенных циклов сразу?
     Так делать не нужно. Нужно сначала выйти из одного цикла, потом из другого, используя например break. Единственный способ сделать это моментально - это использование goto, что не рекомендуется делать, т.к. это признак дурного тона.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru