Консультации

Ограничения

Ограничения

от Федотов Тимофей -
Number of replies: 5

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

In reply to Федотов Тимофей

Re: Ограничения

от Анастасия Корсукова -

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

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

In reply to Анастасия Корсукова

Re: Ограничения

от Федотов Тимофей -
А разве это возможно???
Если n=10,k=10, то даже выводить он будет за 10*10^10. 100000000000 многовато будет...
In reply to Федотов Тимофей

Re: Ограничения

от Владимир М. Гуровиц -

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

In reply to Владимир М. Гуровиц

Re: Ограничения

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

In reply to Денис Кириенко

Re: Ограничения

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