Школа программиста

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

HotLog


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

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

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