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

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


 
Вернуться
Тема: В задаче F было увеличено время с 1 до 2 секунд, в связи с чем ранние попытки пришлось отменить. При добавлении задачу в систему каким то чудом она при проверке прошла все тесты. Оригинальное решение проходило только за 1.2 сек.
1
  1  Нагин Сергей Юрьевич, 04 октября 2009 г. 13:43:07
      Как я понимаю в оригинале использовали очередь?
     Да, причем статическую.
  2  Беляев Сергей Николаевич, 04 октября 2009 г. 13:39:19
      Одно дело в системе (там она в виртуальной машине еще), а другое дело у меня дома, на моем компьютере домашнем. Для сравнения, оригинальное решение на домашнем компьютере проходит за 0.77 сек.
  3  Нагин Сергей Юрьевич, 04 октября 2009 г. 13:37:31
      А система пишет что больше 2х)
  4  Нагин Сергей Юрьевич, 04 октября 2009 г. 13:35:39
      Тут походу только до максимума оптимизированые проходят....
  5  Беляев Сергей Николаевич, 04 октября 2009 г. 13:34:56
      Может, вот я думаю, массивчики поуменьшить до 50000?
  6  Беляев Сергей Николаевич, 04 октября 2009 г. 13:34:07
      Могу засечь :) На моем домашнем компе 1.66 сек :) Ну дома у меня машинка получше будет...
  7  Нагин Сергей Юрьевич, 04 октября 2009 г. 13:31:54
      sysutils не помогает....
  8  Нагин Сергей Юрьевич, 04 октября 2009 г. 13:30:10
      По правде и не знаю сколько оно у меня на макс тесте пашет!
  9  Беляев Сергей Николаевич, 04 октября 2009 г. 13:29:40
      Посоветую писать uses SysUtils, да и зачем отдельно описывать функции максимума и минимума, когда они есть в Math?
  10  Нагин Сергей Юрьевич, 04 октября 2009 г. 13:27:27
      Хм... У меня решение и сейчас не проходит.... Наверное надо очередь дописать.... А то чет не то....
1

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

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