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

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


 
[Вернуться к задаче]   1 2
  21  Жусубалиев Зарлык, 10 октября 2013 г. 17:23:05
     админ почему
10 10
5 5 6 6 4 5 YES
не выйдет же
     Потому что Гена может взять как первую с третьей палатки, так и вторую с третьей. Не знаю чего там у Вас не выходит.
  22  Салаватов Вадим, 01 марта 2012 г. 18:05:01
     попробуйте тест
10 10
1 3 1 3 1 4
  23  Филипович Антон, 09 января 2012 г. 8:21:02
     просто вроде задачи о рюкзаке ток стоимость считается в людях и ограничена
  24  Клюшун Никита Сергеевич, 28 ноября 2011 г. 19:21:19
     При вводе всё как по условиюсразу К потом №, нужно подобрать 7 условий
  25  KATEV, 02 ноября 2011 г. 16:56:36
     В Задаче сперва идет w а потом k.
  26  Рябухин Илья Валерьевич, 04 октября 2011 г. 18:04:53
     Вобщем ребят все просто, сначала проверьте, все палатки по одной через if, так чтобы вес был не больше w, а вместимость не меньше k. Потом опять же через if в совокупности по две(например:а1 и а2)... а потом уже все 3 в совокупности...
  27  Non, 19 марта 2011 г. 9:52:19
     Админ, извините конечно но действительно в системе ошибка. Если хотите удостовериться - посмотрите 2 мои последние сдачи данной задачи. K и W поменять местами надо, так как контестер сначало W дает, потом K.
     Это вы перепутали, в своей программе вы значения ai сравниваете с K, а ведь ai - это килограммы, в то время как K - люди.
  28  Даудов Максуд Камилович, 12 января 2011 г. 17:37:01
     Действительно, в системе при вводе числа идут не K и W как сказанно в условии, а W и K.Может изменить условие ато решить без ОБСУЖДЕНИЕ нельзя.
     Да нет вроде бы, сначала K, а потом W.
  29  Arthur Nazaryan, 02 ноября 2010 г. 14:41:24
     а по моему задача была слишком примитивна!надо было сделать для заранее неопределенного количества палаток!
  30  random, 25 апреля 2010 г. 13:06:02
     enmaaai,
а - вес полтки, б - количество человек. Внимательней читай условия
  31  enmaaai, 24 апреля 2010 г. 14:46:14
     как увас полуилось так что в1 тесте
10 10
5 5 6 6 4 5
суммарное количество веса палаток не более 10?
ведь b1 = 5,b2 = 6,b3 = 5
если смотреть вариант 1 и 3 то тогда суммарное колличество людей будет меньше 10, значит 1 непоместится уже
почему yes?
  32  nevedomka, 23 февраля 2010 г. 15:16:26
     to>>Бобык Егор Владимирович
я с начала парился, а потом написал 7 проверок (для всех вместе палаток, по одной палатке, по две палатки) иначе туристы не поедут никуда.
  33  Бобык Егор Владимирович, 22 февраля 2010 г. 20:22:57
     Блин задача идеальная а не проходит
  34  NAPSTER (Б.М.Р), 03 октября 2009 г. 8:36:46
     У вас же в первом примере все не совпадают!!! Например: 1 и 3-х палатах вес норма а мест недостатачно, если 2-ю добавить то вес превышает, даже если взять 2 и 3 то вес всё же превышает, а
в OUTPUT'те почемуто YES. обьясните пожалуйста!!!
     Почему 1й и 3й палатки недостаточно? 5+5=10, как раз все помещаются, мест хватает.
  35  Степанов Егор Владимирович, 03 сентября 2009 г. 18:53:49
     А мне лень было условия придумывать - я просто перебрал все подмножества :)
  36  Соболев Евгений, 16 июня 2009 г. 17:42:42
     Задача на перебор 7 случаев :)
  37  Верещака Артём Александрович, 26 мая 2009 г. 9:28:56
     А почему в 1м тесте W=10, а вес всех палаток=15?
     Но ведь не обязательно брать все палатки. Можно выбрать две из них. В первом тесте есть два решения: можно выбрать либо 1ю и 3ю палатки, либо 2ю и 3ю. Может получаться так, что даже одной палатки хватит.
 1 2

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

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