|
|
|
|
|
|
|
| 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. Это для личных олимпиад, кто сообразит, тот имеет шанс получить больше баллов.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |