|
|
|
|
|
|
|
| 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 считается, что находятся в музее.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
