1 Болхов Михаил Романович, 05 ноября 2024 г. 9:21:45 |
Какое максимальное значение m!?
|
|
|
2 Известный Мадияр, 29 октября 2022 г. 11:02:59 |
m=0 --> 1 m=1 --> n подсказка надо перебирать расстояние между деревьями!!!
|
|
|
3 Гол Д Хамза, 17 октября 2022 г. 15:55:30 |
переоцененная задачка))))
|
|
|
4 Сева Март, 13 сентября 2022 г. 14:54:53 |
Допускается ли по условию задачи исключение, что m=n?
|
|
|
5 Данил Овчаренко, 13 июля 2022 г. 19:02:12 |
Я решил задачу за О(1) :D
|
|
|
6 Махамбет, 10 сентября 2020 г. 14:21:46 |
эту задачу можно отнести к простой математике
|
|
|
7 Иванов Иван, 22 сентября 2017 г. 22:29:33 |
0 и 1 заифать
|
|
|
8 Кирилл Карнаухов, 28 июня 2017 г. 16:53:50 |
Очень простая задача. Сначала думал, что здесь какая-то рекурсия, но оказалось, что здесь обычный перебор. Единственное - нужно учесть 2 частных случая: m = 1 и m = 0. Сложность этой задачи - не больше 25-30.
|
|
|
9 Баянов В В, 15 июня 2015 г. 17:40:24 |
Задача идейно довольно проста, и в плане реализации возиться не надо. Не понимаю откуда такая высокая сложность!!
|
|
|
10 Шевкунов Кирилл Сергеевич, 10 октября 2013 г. 16:04:33 |
Ограничения небольшие. Можно быстрее решать за O(N)
|
|
|
11 Кадыров Диман Шамилевич, 15 сентября 2013 г. 10:52:24 |
Кто сдал? Какой ответ на 250 500 ?? Ответ 0, нельзя оставить 500 деревьев из имеющихся 250.
|
|
|
12 Сафаров Шахбоз Джумьаевич, 17 марта 2013 г. 1:53:55 |
Думаю это задача-простая математика С большим успехом ее можно отнести и к комбинаторике.
|
|
|
13 Синицын Богдан Игоревич, 31 июля 2012 г. 11:54:12 |
Здесь ДА надо? Не надо.
|
|
|
14 Васюкевич Андрей Геннадьевич, 09 мая 2012 г. 23:42:21 |
Хорошая задача. Чтобы придумать решение, надо чуть-чуть подумать, а после этого реализация занимает всего пару минут.
|
|
|
15 Онуфриев Константин, 03 мая 2012 г. 21:08:58 |
а что делать когда n>m никак не могу понять как реализовать Ну так это самый важный случай :) Все остальные - исключения.
|
|
|
16 Киреев Карим Раисович, 10 апреля 2012 г. 11:25:11 |
первый тест сответствует тесту из условия? Да
|
|
|
17 Кудаков Вадим, 11 февраля 2012 г. 9:40:44 |
Это скорее математическая задача :)
|
|
|
18 Егоров Владимир Тимофеевич, 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
|
|
|
19 Бутусов Евгений Евгеньевич, 09 мая 2011 г. 15:47:57 |
Простая задача, по формуле подсчитать. Сдал правда не сразу, потому что неверно прочитал - думал, что надо вырубить, а не оставить m деревьев.
|
|
|
20 Бондаренко Александр Геннадиевич, 28 апреля 2011 г. 20:01:34 |
Только одно не пойму! Если n==m, то почему ответ 1? Мы не вырубывали деревья, значит и способов нет, т.е. ответ должен быть 0. Нет, мы имеем единственный вариант расстановки деревьев, когда все расстояния одинаковые между ними и равны нулю. Поэтому и ответ 1.
|
|
|