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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Строганов Никита Сергеевич, 26 июля 2018 г. 16:57:59
     Довольно неприятная задачка в плане того, что первый тест ничего толком не объясняет. Полезно написать полный перебор за O(n^2), а дальше - придумать пересчёт за O(1) с использованием предыдущего посчитанного числа. Сложно назвать динамикой, но всё же это она)
  2  Фалько Слава, 11 августа 2017 г. 18:35:08
     Какую-то крокозябру напечатало а не условие, поэтому еше раз по человечески . Время в часах не от 0 как естественно, а от 1 до 12. А уже минуты и секунды нормально от 0 до 59. Поэтому чтобы не мудрить при выводе , лучше этот час убрать при вводе и получим время в часах от 0 до 11, а затем добавить,
  3  Белкин Алексей Александрович, 28 февраля 2017 г. 10:29:39
     Этот чел крутит часы одновременно или по очереди? То есть время, которое он тратит, это сумма времен или максимум? В задаче не сказано
  4  Семенченко Дмитрий Викторович, 21 января 2015 г. 14:39:40
     Сделайте тест
50000
11:50:57
11:50:57
11:50:57
11:50:57
...
и тд.
У меня было решение не правильное и такой тест не проходило, но здесь было AC.
  5  Скрипнюк Владислав Олегович, 15 февраля 2014 г. 17:17:03
     Правда что за бред 1<=h<=12. Это добавляет некоторые изменения в решение
  6  Скрипнюк Владислав Олегович, 15 февраля 2014 г. 16:26:38
     Какой то странный формат времени для h>=12. Это и не стрелочные часы, и не циферные...
Ну что говорить... Китай
  7  Суворов Константин Васильевич, 31 октября 2012 г. 0:21:30
     неприятная задача
  8  Мурышкин Алексей Александрович, 19 октября 2012 г. 13:12:11
     Почему когда я использую qsort и линейный алгоритм у меня тайм лимит на разных тестах?
  9  Белых Евгений Александрович, 06 июня 2012 г. 16:15:54
     угробил почти целый день,да сдал таки))))
  10  Стрельников Владислав Борисович, 09 января 2012 г. 14:08:24
     Уважаемый админ!
Хотелось бы узнать что ваша программа выведет на такой тест:
3
12:01:01
12:01:02
12:01:03

Если 12:01:01, то объясните пожалуйста почему. Не вижу логики в таком ответе.
Спасибо за внимание, жду ответ
     Правильный ответ здесь очевиден - 12:01:03, а до 12:01:01 получится много крутить стрелки...
  11  Панявин Михаил [HKL], 05 июля 2010 г. 16:12:28
     Принимайте во внимание, что числа могут быть очень большими (ну настолько большими, что можно обойтись без длинной арифметики) ;)
  12  Демиденко Виталий, 27 ноября 2009 г. 9:26:43
     Что-то я тут не увидел динамики...
     Цикл есть? Предыдущие вычислени использовались на K-1 шаге? Технически можно назвать динамикой. А иначе что это?
  13  Ходак Максим Олегович, 06 июля 2009 г. 14:44:25
     в случае неоднозначности 12 > 1
  14  SKAtina, 01 мая 2009 г. 22:42:41
     у меня такой вопрос... в этой задаче qSort + линейный алгоритм не катит? Просто мне немного не понятно почему ТЛ#8... вроде должно работать... ту админ : то, что я обращаюсь к длине строки может быть ТЛ?
     qsort и линейный алгоритм катит конечно
  15  Гольдшмидт Шлёва Лазаревич, 11 февраля 2009 г. 17:01:28
     А 1 тест такой же как в примере?
     да
  16  Беляев Сергей Николаевич, 08 февраля 2009 г. 18:26:24
     
     Сообщаю, что добавлен (изменен) новый коварный тест №10, который позволил обернуть 14 успешных сдач Accepted в Wrong Answer. Т.е. примерно половина участников кое-что не учла. Так что у них есть о чем теперь подумать :)
  17  Савченко Г.В., 04 января 2009 г. 16:26:03
     "натуральное число N <= 50000" - предлагаю явно прописать, что N > 0. Лично я немного подумал над этим, т.к., насколько я знаю, в отечественной литературе ноль - не натуральное число, а в зарубежной - натуральное. Лучше явно прописать во избежание путаницы. Спасибо.
     Надо привыкать, что на русскоязычных сайтах натуральные числа такие, как в отечественной литературе.
  18  Мухаметьянов Денис Ильдарович, 26 декабря 2008 г. 14:27:52
     странно, basket sort должно зайти, она работает в худшем случае быстрее qsort-а. однако тл(
  19  Даньшин Антон Анатольевич [LIOD], 24 октября 2008 г. 18:04:46
     А я еще думал,где тут динамика... Да она вот во втором тесте и прявляется! )
  20  Даньшин Антон Анатольевич [LIOD], 24 октября 2008 г. 18:03:01
     Кроме ненормативной лексики мне больше нечего сказать по этой задаче! особенно по второму тесту)))
 1 2

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

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