Александр Мироненко
13.04.2004 20:21
Den Raskovalov:
B. Пирамида декана. Саша - молодец! Единственный, кто сдал ее на контесте ;) Самая, кстати, маленькая по коду задачка получилась ;)
Она ведь совсем простенькая. Вбивается минут за 20. Что ее все испугались?
Den Raskovalov:
F. Тарелки. Хорошо, что у меня в команде никто пока такую геометрию решать не умеет ;) Если бы я решал, то решал бы динамически. Тарелки бы у меня были твердами телами, которые подчиняясь некоторым законам "летали" бы по подносу, неупруго сталкиваясь и с силой трения. Появится задача на Timus'е - сдам ;)
Спорю еще на бутылку пива что летающим алгоритмом не сдашь ;) (я эту задачу рецензировал).
Только честной геометрией, как написано в разборе.
Den Raskovalov
13.04.2004 20:24
Александр Мироненко:
Спорю еще на бутылку пива что летающим алгоритмом не сдашь ;) (я эту задачу рецензировал).
Только честной геометрией, как написано в разборе.
Сабмитить куда/когда можно? Сейчас часа за два не спеша, любуясь, вобью ;)
Den Raskovalov
13.04.2004 22:47
Александр Мироненко:
Den Raskovalov:
B. Пирамида декана. Саша - молодец! Единственный, кто сдал ее на контесте ;) Самая, кстати, маленькая по коду задачка получилась ;)
Она ведь совсем простенькая. Вбивается минут за 20. Что ее все испугались?
Den Raskovalov:
F. Тарелки. Хорошо, что у меня в команде никто пока такую геометрию решать не умеет ;) Если бы я решал, то решал бы динамически. Тарелки бы у меня были твердами телами, которые подчиняясь некоторым законам "летали" бы по подносу, неупруго сталкиваясь и с силой трения. Появится задача на Timus'е - сдам ;)
Спорю еще на бутылку пива что летающим алгоритмом не сдашь ;) (я эту задачу рецензировал).
Только честной геометрией, как написано в разборе.
Кто не верил? AC на Timus'е! С четвертой попытки (первые три попытки подбирал константы, уклоняясь от TL) ;)
Решение выслал почтой. Не обижусь, если по нему будет постороен тест, его валящий ;)
Около 40 минут, неспешно, с 40-минутным перерывом ;)
Александр Мироненко
15.04.2004 10:12
Час нечеловеческих экспериментов, и я выяснил слабые места програмы Дена :) .
Вот гадский тест:
1000000 1000000 250001 250001 278000
Мой ответ:
250001.0000 250001.0000 252001.0000 749999.0000 722000.0000 486648.4171
Ответ Дена на моей машине (Cel 1600, запускал в FAR - все таймлимиты сбиты, но по ощущениям работает около секунды):
0
Александр Мироненко
15.04.2004 10:15
Что делать будем? Прогони у себя, может я не так компилировал?
Den Raskovalov
18.04.2004 15:25
Александр Мироненко:
Что делать будем? Прогони у себя, может я не так компилировал?
Ну... Да, я константы поменял - прошло. Давайте дополним этим тестом набор тестов на Timus'е?
