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

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


 
[Вернуться к задаче]   1 2
  21  Цыбин Александр Николаевич, 07 марта 2012 г. 12:28:05
     С другой написали программу. У него ВА на 10, у меня ВА на 3. Решили схитрить. Сгенерировали тесты от
0 0 0 1, до 50 50 50 25, а потом проверили расхождения. Расхождений нет. Оба в шоке
  22  Корепанов Георгий Максимович, 08 января 2012 г. 17:00:28
     Кстати, Цыбин Александр Николаевич, насколько я понял, здесь можно запоминать предыдущее решение, т.к если оно подходит для новой итерации перебора, не нужно считать заново, а достаточно использовать предыдущее решение. У меня скорость повысилась в среднем в 3 раза ( правда, я до сих пор не сдал эту задачу:-) ).
  23  Цыбин Александр Николаевич, 07 января 2012 г. 8:07:43
     Решил её перебором всех возможных вариантов с парой условий, но мне кажется есть решение по проще. Как вы её решали?
  24  Шамара Илья Олегович, 02 января 2012 г. 10:39:52
     Я понял в чем заковырка во втором тесте! Что бы получить одну футболку нужно отдать во втором тесте 4 звёздочки НО как ты отдашь четыре звёздочки если у тебя только 4 раза по 3 звёздочки и получается что ты отдаешь 2 крышки по 3 звездочки И сдачи не получаешь!!!
  25  Блудов Фёдор Васильевич, 19 ноября 2011 г. 16:37:36
     Футболки выдаются по очереди, a сдачу со звёздочек не получишь, поэтому 2 футболки во втором тесте.
  26  Лукьяненко Евгений, 04 ноября 2011 г. 12:34:08
     а чего во втором тесте 2-ка ответ? если посчитать 0*1+0*2+4*3=12/4=3 футболки! почему 2 получается то? в чем суть???
  27  Задорожный Сергей Александрович, 01 ноября 2011 г. 22:54:10
     Попробуйте 1 0 0 2 ответ 0
  28  Сафронов Евгений Сергеевич, 01 ноября 2011 г. 8:41:41
     как я понял, он ПОСЛЕДОВАТЕЛЬНО меняет крышки?
  29  Мушет Дмитрий Валентин, 08 октября 2011 г. 11:52:30
     А как Гриша сможет получить футболку "стоимостью" 1000 звезд, даже при A = B = C = 100 ? Ведь 1*100 + 2*100 + 3*100 = 600 < 1000
     А никак, в тех случаях когда K>600 нужно выводить 0. Это для личных олимпиад, кто сообразит, тот имеет шанс получить больше баллов.
 1 2

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

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