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