|
|
|
|
|
|
|
| 21 Шипелов Роман Борисович, 16 марта 2009 г. 23:38:29 |
а может K не представляться в виде 3X+5Y для K>3?
Возможно я вас не понял, но допустим для К=4 нет такого представления для неотрицательных целых X и Y.
|
|
|
| 22 Кожевников Александр__________d#_#Ь, 16 февраля 2009 г. 18:10:10 |
| стоит учесть все варианты при N<3...)
|
|
|
| 23 Масальцев Николай Владимирович, 29 октября 2008 г. 19:31:55 |
Скажите пожалуйста, что не так в моих рассуждениях
3 1 = 3
3 2 = 8(5*1+3)
3 3 = 22 (1*9+5*1+8)
3 4 = 57 (4*5+2*9+22-3)
3 5 = 150 (9*9+5*4+57-8)
3 6 = 398 (9*30 +0*5+150-22)
3 7 = 1057 (9*79+5*1+398-57)
3 8 = 2808 (9*209+5*4+1057-150)
Вот истинные значения того, что у вас неверно:
3 5 = 153
3 6 = 414
3 7 = 1120
3 8 = 3035
|
|
|
| 24 Романов Даниил Леонидович, 21 сентября 2008 г. 13:54:27 |
Можно узнать какие ответы будут на тесты:
1) 3 3 - ответ 22?
2) 3 4 - ответ 57?
Совершенно верно.
|
|
|
| 25 Калмыков В.В, 10 июня 2008 г. 13:37:58 |
Добрый день. У вас ошибочка небольшая в условии. Там говорится, что N <= 100, сначала думал, что мое решение неверно, ибо тест 3 70 уже не влазиет в int64, но когда отправил убедился, что решение верное :=). . . может там N <= 10, а то уж больно большие числа получаются :)
Это действительно так, но переживать по этому поводу не стоит: ведь в условии выходных данных сказано, что "Количество роботов меньше, чем 2^31"
|
|
|
| 26 Ляховец Андрей Анатольевич, 15 мая 2008 г. 17:59:11 |
какой ответ на такой тест: 3 8 ? у меня получаеться 3048
у вас неправильно получается, на самом деле должно быть 3035
|
|
|
| 27 Чирвин Иван }{Dragon}{, 09 февраля 2008 г. 8:48:23 |
При 112 существующих роботах максимальное количество сделаных будет 200???
В начале какого года? Существующих 112 роботах на какой момент? Они все новые или есть те, которым уже год, два? Ваш вопрос неоднозначен. Но отвечу так: если входные данные 112 1, то выводить надо 112, если 112 2, то ответ будет 312 (т.е. за год действительно 200 новых появится, но и старые 112 останутся).
|
|
|
| 28 Прокопьев Игорь Юрьевич, 23 января 2008 г. 12:53:01 |
Кто-нибудь помогите плиз. Скажите в чем ошибка в моем алгоритме.
сначала ищу такое разбиение на группы по три и пять роботов чтобы количество сделаных ими роботов было максимально а затем ячейке в массиве соответсвующей текущему году присваивал этот максимум плюс количество роботов которые были в прошлом году и вычитаю количество роботов которые появились три года назад. т.е. a[i]:=max+a[i-1]-(a[i-3]-a[i-4]);
Так тут вся суть в рассмотре всевозможных вариантов разбиения тройки и пятерки. Правильно заметили, что это динамическая задача. Но формула ваша мне не совсем понятна. Я лично при решении не использовал массив.
|
|
|
| 29 Царицинский Сергей, 19 января 2008 г. 16:13:15 |
| Тут изюминка - найти оптимальное разбиение по 5 и по 3. Остальное просто. За тесты спасибо.
|
|
|
| 30 Сатаев Артур, 15 января 2008 г. 13:18:30 |
надеюсь ничего страшного не будет, если я дам правильные ответы на тесты...
1)440 5 - 25006; 2)15 6 - 2268; 3)111 7 - 46210; 4)100 7 - 41720; 5) 40 8 - 44882
вроде все правильно написал
ничего страшного, тестов много
|
|
|
| 31 Лукьянец Валентин Иванович, 30 ноября 2007 г. 18:48:34 |
А сколько вообще тестов в задаче №166?
Подобная информация не разглашается. Но могу успокоить тем, что тестов к задачам больше 99 у нас не бывает :)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
