| 21 Васюкевич Андрей Геннадьевич, 09 мая 2012 г. 23:42:21 |
| Хорошая задача. Чтобы придумать решение, надо чуть-чуть подумать, а после этого реализация занимает всего пару минут.
|
|
|
| 22 Онуфриев Константин, 03 мая 2012 г. 21:08:58 |
а что делать когда n>m никак не могу понять как реализовать
Ну так это самый важный случай :) Все остальные - исключения.
|
|
|
| 23 Киреев Карим Раисович, 10 апреля 2012 г. 11:25:11 |
первый тест сответствует тесту из условия?
Да
|
|
|
| 24 Кудаков Вадим, 11 февраля 2012 г. 9:40:44 |
| Это скорее математическая задача :)
|
|
|
| 25 Егоров Владимир Тимофеевич, 08 августа 2011 г. 19:27:59 |
| Пара тестов: 1) 0 0 ответ 1 2) 0 1 ответ 0 3) 1 5 ответ 0 4) 1000 1 ответ 1000 5) 10 0 ответ 1 6) 7 2 ответ 21 7) 1000 2 ответ 499500
|
|
|
| 26 Бутусов Евгений Евгеньевич, 09 мая 2011 г. 15:47:57 |
| Простая задача, по формуле подсчитать. Сдал правда не сразу, потому что неверно прочитал - думал, что надо вырубить, а не оставить m деревьев.
|
|
|
| 27 Бондаренко Александр Геннадиевич, 28 апреля 2011 г. 20:01:34 |
Только одно не пойму! Если n==m, то почему ответ 1? Мы не вырубывали деревья, значит и способов нет, т.е. ответ должен быть 0.
Нет, мы имеем единственный вариант расстановки деревьев, когда все расстояния одинаковые между ними и равны нулю. Поэтому и ответ 1.
|
|
|
| 28 Зубьяк Дарья Романовна, 27 февраля 2011 г. 8:59:00 |
| рекурсия с перебором по времени не пройдет, а вот формулами-просто замечательно получается)))
|
|
|
| 29 РязановОртур[ФМЛ31], 18 сентября 2010 г. 16:10:06 |
| Ну, рекурсией тоже можно. while и рекурсия - вещи взаимозаменяемые.
|
|
|
| 30 Коваленко Роман Олегович, 08 марта 2010 г. 13:46:03 |
ошибку нашел: думлал, что вырубить 10 из 5 существует 1 вариант(никак), а не 0 =).
никак - это не вариант :)
|
|
|
| 31 Ефанов Владимир Алексеевич, 03 марта 2010 г. 14:54:39 |
млин ) я сдал задачу но можно пояснить что должно быть на тесте 3 5 ??? у меня выводит 0 -- хотя это не верно ) ответ 1
Да нет же, должно быть 0, а не 1. Разве можно из 3х имеющих деревьев оставить целых 5?
|
|
|
| 32 Ширин Никита Сергеевич, 23 ноября 2009 г. 3:23:28 |
Люди! Может кому поможет... Я напоролся... Если m=1 тогда ответ-n
Вообще, это не должно по идее вызывать сложностей. Видимо, особенности реализации у вас были таковы. Ну а с тем, что при m=1 будет получаться n, думаю, все согласны.
|
|
|
| 33 Narzullayev Shoxrux, 15 ноября 2009 г. 12:59:51 |
Это не рекурсия, а простая формула:)
Ну как бы не одна формула, формула в цикле. Но это не суть важно. Можно конечно и с рекурсией решить, но я бы не советовал :)
|
|
|
| 34 Зубашев Степан, 19 октября 2009 г. 17:29:32 |
задачу сдал но остался 1 вопрос
допустим у нас 0 деревьев и 0 деревьев должно остаться после вырубки. сколько должен быть ответ? моя программа выдаст 1 (а она прошла тесты). а на деле (имхо) должно быть 0. ведь если нечего рубить, то и способов нет ;)
вы неправы. есть один способ - ничего не рубить и результат 0 деревьев, это 1 способ ровно. Все равно, что спросить: сколько способов существует выбора 0 предметов из n имеющихся, тоже ответ 1, поэтому и C(0,n)=1.
|
|
|
| 35 Tokanov Arman Bakhytzhanuly, 28 января 2009 г. 11:55:44 |
если m=n, почему ответ 1??????????????? не вырубать деревья - это же не способ вырубки деревьев!!!!!!!!!!!! Откорректируйте условие пожалуйста!!!!!
Да нет же, все верно. Вырубить 0 деревьев можно только одним как раз способом, это так же как 0!=1.
|
|
|
| 36 Шевяков Макс, 13 мая 2008 г. 11:52:24 |
задача по-моему, с регионалки..... там наверн строк 5 решения... ее у нас тогда почти все на 100 решили
Именно, эта задача была на крае (области) в 2006м году, самая легкая задача, но я ее немного изменил (входные данные) :)
|
|
|
| 37 Хохлов Илья Евгеньевич, 03 апреля 2008 г. 20:37:48 |
Ну не понимаю я как решить её перебором... :( Простым способом получиось. :) Вот только охото научиться решать перебором...
Ваше решение и есть тот самый перебор, под перебором не всегда понимается "полный" перебор.
|
|
|
| 38 Хохлов Илья Евгеньевич, 02 апреля 2008 г. 15:10:51 |
А эту задачу можно решить динамикой? Вообще, любую ли задачу на перебор можно решить динамикой?
Вряд ли стоит... Не любую задачу на перебор возможно решить динамикой, это известный факт.
|
|
|
