Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Яровой Владимир Петрович, 03 декабря 2022 г. 23:41:41
     Соответствует ли первый тест примеру? У меня программа падает с ошибкой WA , id ответа 18316645
  2  Кактус, 14 июля 2022 г. 14:03:15
     Случайно код кинул, думал поле для отправки, прошу меня извинить!
  3  Кактус, 14 июля 2022 г. 14:02:25
     f = False s = {} n = int(input()) for i in range(n): q = input() t = int(q[:5].replace(':', '')) s[t] = s.get(t, 0) + 1 t = int(q[6:].replace(':', '')) + 1 s[t] = s.get(t, 0) - 1 s = sorted([*s.items()]) st = 0 ans = 0 s.sort() for _, i in s: st += i ans = max(ans, st) print(ans)
  4  Кактус, 14 июля 2022 г. 13:52:35
     ОТКУДА БЛИН ML, питно, шо за дела(
  5  Билалов Тимур, 03 июня 2022 г. 11:32:42
     Тесты которые помогли мне: 3 00:00 00:00 00:00 00:00 00:00 00:00 2 10:10 10:20 10:21 10:30 1 00:01 23:59 00:00 00:00
  6  Кудрин Максим Витальевич, 13 июля 2021 г. 16:21:47
     Прикол, без сортировок за O(n) решил, просто перебрав все моменты времени от 00:00 до 23:59... По-моему, на таких ограничениях задача не заслуживает рейтинга 50
  7  Есмуханов Ансар РФМШ, 26 июля 2020 г. 14:46:36
     не используйте set)))
  8  Кузнецов Степан Андреевич, 30 мая 2020 г. 13:03:23
     Изи идея сканлайна
  9  Дмитриев Дмитрий Андреевич, 16 января 2020 г. 13:24:48
     Сканирующая точка же. Задача явно проще, чем 380, хотя ту тоже тем же принципом можно решить
  10  Михаил, 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 ЧЧ и ММ.
  11  Судаков Елисей, 01 ноября 2018 г. 22:41:26
     Если в один и тот же момент один человек приходит, а другой уходит, то считается, что они находились в музее одновременно?
     Да, это следует из теста в условии.
  12  Соколов Константин Валерьевич, 12 мая 2018 г. 9:14:23
     нельзя посмотреть на какой проверке вылетает программа?
     нельзя
  13  Ганущак Влад Олегович, 17 марта 2017 г. 23:12:17
     Сложность задачи явно завышена... Простое линейное решение...
  14  Генацвале Гоги, 23 апреля 2016 г. 22:19:00
     информация к размышлению.
использовал cin для чтения - TL в последнем тесте
со scanf прошло на ура.
  15  Махсутханов Али Уланович, 17 октября 2015 г. 15:25:10
     Дерево отрезков в помощь
  16  Баянов В В, 22 июня 2015 г. 14:53:36
     Решил!! за линейное время!
  17  ЛУффи, 11 декабря 2014 г. 17:12:31
     O(n*log(n))
  18  Кусаинов Жанболат, 21 октября 2014 г. 13:00:11
     Легкая задача.
  19  Костенко, 13 ноября 2013 г. 15:09:53
     "в течении суток" думаю, что нужно "в течение суток"
  20  Омельяненко Андрій Миколайович, 27 мая 2013 г. 2:31:10
     n log n не заходит (
     O(n*log n) должно проходить для таких ограничений, но задачу можно решить за O(n).
 1 2

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

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