|
|
|
|
|
|
|
| 21 Сушенцев Игорь, 29 ноября 2008 г. 16:20:49 |
А мне интересно, у Вас в решении используются двумерные массивы?
У меня лично да, вроде как так попроще. Это как-никак нисходящее ДП.
|
|
|
| 22 Сушенцев Игорь, 29 ноября 2008 г. 16:18:15 |
| Блин, само решение(причем соблюдая структуру) < 15 строк, а проходит!
|
|
|
| 23 Умед, 11 ноября 2007 г. 8:57:19 |
Зачем врать?! Эта задача была на Международной олимпиаде в 96 году! и Степанов правильно сказал.
Я не вру, что я ее придумал. Просто часто придумываешь "велосипед". Наверное, не сложная задачка для международной олимпиады-то...
|
|
|
| 24 Степанов Егор Владимирович, 30 октября 2007 г. 13:51:54 |
по-моему, похожая задачка была на каком-то из межнаров
по-моему, я ее сам придумал, доработав более простую задачу
|
|
|
| 25 TRGI "Hotam & P.V.", 26 сентября 2007 г. 21:57:26 |
Почему на первом примере 8 и 6? Должно получиться 7 и 7, если они оба играют хорошо?
Потому и получается что 8 и 6, т.к. они хорошо играют. Если бы играли так же плохо как Вы, то могли бы набрать 7 и 7, а могли и еще чего хуже :) Объясню: поскольку первый игрок играет хорошо, то он возьмет не 4ку, а 3ку слева, тогда что бы ни взял 2й игрок, как бы он это ни сделал хорошо, 1му игроку достанется 5, а значит в сумме он наберет 8. От игрока 2 ничего не зависит, т.к. 1й игрок может поставить 2го в такое положение, что тот ничего не сможет взять кроме 2 и 4. Это очень легко понять.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
