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

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

HotLog


 
[Вернуться к задаче]   1 2
  21  Рязанов Ортур [ФМЛ31], 31 августа 2010 г. 12:20:05
     таки да, если читать по-человечески, то за 0.17.
  22  Рязанов Ортур [ФМЛ31], 31 августа 2010 г. 12:13:36
     хм, решение за O(N) работало 0.7с. это я столь плохо читаю, что решения за O(MN) проходят за полсекунды?
а ведь и правда плохо читаю...
  23  КаБэ `15 кодит, 28 мая 2010 г. 11:45:39
     но всё таки интересно как задача решается при больших N
  24  КаБэ `15 кодит, 28 мая 2010 г. 11:26:23
     я аж не верю что сдал))
  25  Нурсеитов Дамир Маратович (rmL), 10 апреля 2010 г. 10:31:02
     Да вообще прикол!!!
Решил задачу за О(n) и "Time limit exceeded" на 10-м тесте! Когда n<10^5, я был в шоке...
Сдавал пару раз, потом зае... кхе кхе, запарился и послушал админа:
Приписал "uses SysUtils" и программа прошла в 10(!) раз быстрее, как это обьяснить?
Админ, и вы(!) друзья) Кто что-то в этом понимает, постарайтесь обьяснить, пожалуйста!
     Вывод: слушать админа не зазорно :)
  26  Лавриненко Марк Александрович, 30 декабря 2009 г. 0:32:46
     Меня спасла строчка: Uses SysUtils;
  27  __killer__, 07 апреля 2009 г. 17:19:13
     что выводить если 1 12:10 12:10??
     нужно выводить 1, т.к. был только 1 посетитель в течении ровно одной минуты.
  28  Людвиченко Виталий Андреевич, 19 марта 2009 г. 9:37:54
     не пойму за что 50% наподобие такой давали 35%
     да, надо было сделать N<=10^6, тогда ваш алгоритм бы не прошел, хотя я пробовал усложнить тесты, но при данных ограничениях не смог: успевает за секунду проработать программа 140 млн. операций inc(c[j]), а когда я расчитывал сложность задачи, то ложно предположил, что не должна вроде :) Но все же поверьте: у вас не самый эффективный алгоритм, здесь имеется линейное решение.
  29  Карелин Виталий Александрович, 16 марта 2009 г. 15:08:36
     Мдя... Несколько раз пытался сдать задачу, а все решение заключалось в добавлении библиотеки SysUtils... Такое часто бывает?
     Бывает, когда много данных. В языке Java подобная проблема гораздо чаще.
  30  С(++)ардорбек, 02 марта 2009 г. 9:56:35
     А может быть, что человек зашел в 23:00 и вышел в 05:34?
     Нет, у нас таких тестов нет, но в принципе это тоже возможно учесть.
  31  Непомнящий Григорий Исаакович, 21 марта 2008 г. 21:50:43
     Может ли посетитель ночевать в музее (то есть корректно ли 20:00 5:00)?
     Вообще, это не противоречит входным данным и по идее могло бы быть. Но таких тестов нет. Считаю, что не сильно сложно было бы предусмотреть и этот вариант.
  32  Бобер Александр Дмитриевич, 12 февраля 2008 г. 12:41:49
     Время регистрации прихода почему-то не упорядочено.
     Ну да, в задачах бывает так часто. Еще бывает, что в карамане у Васи до 10^9 монет или шахматная доска 1000х1000 и т.д. Пора уже привыкнуть.
  33  Гарри Поттер, 05 апреля 2007 г. 6:54:27
     Разве в тесте ответ не 3? Один человек приходит в 11:30, другой в это время уходит. Если ответ 4, то получается пришедший в 11:30 пришёл раньше, чем ушёл ушедший в 11:30? Или что-то другое? Поясните, пожалуйста.
     Нет, ответ 4. Собственно этот тест и нужен для понимания того, что посетитель находится в указанном отрезке времени (не интервале), включая его границы. Т.е если один уходит в 11:30, а другой приходит в 11:30, то эти посетители какое то мгновение находятся в музее одновременно, а именно в 11:30 считается, что находятся в музее.
 1 2

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

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