|
|
|
|
|
|
|
| 21 Рубаненко Роман Сергеевич, 31 августа 2009 г. 13:06:15 |
А почему сложность этой задачи в 2 раза больше чем у задачи "Рыбаки"??
Есть какие-то другие варианты решения кроме как формулой?
|
|
|
| 22 Бахабиев Эмиль, 05 июня 2009 г. 17:07:49 |
По сабжу.
Народ, я вообще не понял как решать задачу. Решил, банально УГАДАВ формулу, потратив уйму времени на ее подбор. Как я понял, рыбаки скидывали пойманную рыбу в кучу. Проснувшись, рыбак брал текущую кучу, делил ее на N частей (кстати, нигде не сказано, что они равны), а остаток К выбрасывал. Тогда почему при тесте 3 1 минимальный ответ 25? Можно объяснить?
1й раз 25=3*8+1, далее остается 2*8=16, 2й раз получается 16=3*5+1, остается 2*5=10, 3й раз получается 10=3*3+1. Т.е. первый взял 8 рыб, второй 5, а третий 3 рыбы. А у вас что не сошлось? Или получилось решение при меньшем числе рыб?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
