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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Дмитриев Дмитрий Андреевич, 16 января 2020 г. 13:24:48
     Сканирующая точка же. Задача явно проще, чем 380, хотя ту тоже тем же принципом можно решить
  2  Михаил, 08 октября 2019 г. 11:51:36
     Кто на Jave и ввод с консоли использует: Scanner сам по себе медленный, а использование scanner.nextInt() вместо Integer.parseInt(scanner.next()) медленней в 7 раз(на просторах ынтырннта найдено). В моём случае с 1,010с на 10 тесте до 0,493с удалось добиться заменой scanner.nextLine() (и последующий дербан строки) на последовательно по два раза scanner.next().split(":"); что сразу даёт нам массив из двух String ЧЧ и ММ.
  3  Судаков Елисей, 01 ноября 2018 г. 22:41:26
     Если в один и тот же момент один человек приходит, а другой уходит, то считается, что они находились в музее одновременно?
     Да, это следует из теста в условии.
  4  Соколов Константин Валерьевич, 12 мая 2018 г. 9:14:23
     нельзя посмотреть на какой проверке вылетает программа?
     нельзя
  5  Ганущак Влад Олегович, 17 марта 2017 г. 23:12:17
     Сложность задачи явно завышена... Простое линейное решение...
  6  Генацвале Гоги, 23 апреля 2016 г. 22:19:00
     информация к размышлению.
использовал cin для чтения - TL в последнем тесте
со scanf прошло на ура.
  7  Махсутханов Али Уланович, 17 октября 2015 г. 15:25:10
     Дерево отрезков в помощь
  8  Баянов В В, 22 июня 2015 г. 14:53:36
     Решил!! за линейное время!
  9  ЛУффи, 11 декабря 2014 г. 17:12:31
     O(n*log(n))
  10  Кусаинов Жанболат, 21 октября 2014 г. 13:00:11
     Легкая задача.
  11  Костенко, 13 ноября 2013 г. 15:09:53
     "в течении суток" думаю, что нужно "в течение суток"
  12  Омельяненко Андрій Миколайович, 27 мая 2013 г. 2:31:10
     n log n не заходит (
     O(n*log n) должно проходить для таких ограничений, но задачу можно решить за O(n).
  13  Сафаров Шахбоз Джумьаевич, 22 апреля 2013 г. 1:38:45
     10 тест 0,913с везёт))через массив.пора найти другое решение
  14  Санамян Артак, 18 октября 2012 г. 21:31:25
     сдал без всяких доп библиотек.
  15  Тест Тест Тест, 12 июля 2012 г. 0:18:29
     Мда :о) Бывают приятные моменты, кто уверен, что не пройдет, а проходит с первого раза. Аж не верится. Нужно добавить тесты, когда посетитель заходит сегодня, а выходит завтра. А то как-то неполноценно.
  16  Бердников Алексей Викторович, 01 мая 2012 г. 13:43:01
     Один я знаю, что «в течение суток» пишется через «е»?
  17  Кудаков Вадим, 24 августа 2011 г. 12:18:01
     Просто как-то для 50%...
P.S. никакой сортировкой тут и близко не пахнет.
  18  Рязанов Ортур [ФМЛ31], 31 августа 2010 г. 12:20:05
     таки да, если читать по-человечески, то за 0.17.
  19  Рязанов Ортур [ФМЛ31], 31 августа 2010 г. 12:13:36
     хм, решение за O(N) работало 0.7с. это я столь плохо читаю, что решения за O(MN) проходят за полсекунды?
а ведь и правда плохо читаю...
  20  КаБэ `15 кодит, 28 мая 2010 г. 11:45:39
     но всё таки интересно как задача решается при больших N
 1 2

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

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