Дистанционная подготовка: Ограничения
Ограничения
от Федотов Тимофей - Суббота 26 Январь 2008, 13:13
 

Можете добавить ограничения в задачи раздела Комбинаторика? Например, в задаче C непонятно какое может быть n. (Эту задачу, кстати, никто не сдал)

Re: Ограничения
от Анастасия Корсукова - Суббота 26 Январь 2008, 16:59
 

В задаче С n до 10, а вообще во всех задачах этого контеста ограничения естественные. Задача С  нами сдана на ОК.

Ой, сори, это я случайно не вышел из под пользователя. на самом деле это написал Владимир Гуровиц

Re: Ограничения
от Федотов Тимофей - Воскресенье 27 Январь 2008, 00:34
  А разве это возможно???
Если n=10,k=10, то даже выводить он будет за 10*10^10. 100000000000 многовато будет...
Re: Ограничения
от Владимир М. Гуровиц - Понедельник 28 Январь 2008, 08:33
 

Еще раз повторяю - у нас есть работающее решение, значит все тесты разумные.

Re: Ограничения
от Денис Кириенко - Вторник 12 Февраль 2008, 01:34
  Основная проблема у участников в этой задаче - TL на тесте 17.
Сдается мне, что дело в том, что наше работающее решение написано на C++ и работает оно 0.28 секунды на максимальном из имеющихся тестов (это тест "10 3"). А решения участников, написанные на Delphi, работают, как правило, в 4 раза медленнее, судя по другим тестам из этого же контеста. Следовательно, даже алгоритмически правильное решение участников может работать чуть больше 1 секунды на таком тесте.

Re: Ограничения
от Денис Кириенко - Вторник 12 Февраль 2008, 01:45
  Интересно, но увеличение TL в этой задаче до 2 секунд приближает решения на Delphi к успеху (лучшие из них на тесте "10 3" успевают дойти до последовательностей, начинающихся с двух двоек), но все равно ни одно решение на Delphi в такой TL не укладывается. То есть реальная разница в быстродействии программы на g++ и на dcc минимум в 8 раз.
Мне трудно придумать причину для такого разрыва.