Online-олимпиада по программированию

elenangel

уже идет
смотреть сюда http://www.stud-olymp06.nm.ru/

elenangel

Ну, что, кто-нибудь участвовал?
Сколько задач решили?
У меня две отправленных (хз, правильно или нет) - вторая и третья.
Вторая по ходу это утешительная задача.

vall

на ФДС'ном форуме тебе скорее ответят. тут мало людей продолжающих этим заниматься.

elenangel

В списке участников есть 4 человека из МГУ, из них двое - с 5 курса, 1 с четвертого и один со второго, так что скорее они тут

grimiron

-) Ну я участвую. Хочу разочаровать тебя, но вторая это НЕ утешительная. это подстава для тех кто не читает журнал "Квант". порой, лучше посадить в лодку двоих тормозов, а обратно отвезти быстрым чуваком.
Между прочим, в прошлом году это соревнование выиграл именно тот мехматовец с четвертого курса + он же в фотке на сайте слева снизу.
Вообще ссылки на НОРМАЛЬНЫЕ олимпиады написаны тут: www.snarknews.info

elenangel

Вот блин, я как-то об этом не подумал... Получается что вариант когда туда едет кто-то с быстрым, а обратно возвращает лодку быстрый чувак не обязательно будет оптимальным, так что ли?

Annetka

Ну например, если есть два ооочень тормозных тормоза, то одного из них лучше изолировать от гребли вообще, то есть туда их запустить вместе, но чтобы обратно ни один из них больше не возвращался.

elenangel

Да я уже сообразил, что не все так очевидно, как хотелось бы Жалко, однако, я думал такая простая задача, а оказалось - с подставой... просто долго сидели, решали первую\вторую задачи... потом че то вдруг подумали, что решение когда самый быстрый всех перевозит туда-сюда - и есть правильное, ну и закодили его

vall

задачка так-то баян, если я правильно понял по вашему обсуждению о чём она. (переправить кучу чуваков на двухместной лодке)