Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


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

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, ICQ: 151483, E-mail: admin@acmp.ru