1 Мамай Игорь, 02 декабря 2020 г. 18:43:44 |
Мое решение получает Accepted, но у меня есть тесты на которых мое решение не работает.
|
|
|
2 Исаев Бехруз, 27 марта 2015 г. 12:37:40 |
Обычный перебор... не надо мудрить. В задаче говорится "Если решений несколько, выведите любое." Поэтому найти можно)) i=0...50000 достаточно Даже меньше не знаю))) AC
|
|
|
3 Алтыбай Назарбек, 11 ноября 2013 г. 17:49:42 |
random
|
|
|
4 Глейх Андрей Артурович, 18 июня 2012 г. 16:40:55 |
рандом в принципе не нужен в данном случае. Жадный алгоритм и так все определит.
|
|
|
5 Бердников Алексей Викторович, 21 апреля 2011 г. 17:29:38 |
То, что m — степень двойки, на что-нибудь влияет? В моём решении этот факт никак не использован.
|
|
|
6 Евдокимов А.А., 13 декабря 2010 г. 17:48:59 |
Чет не понял, накатал на шару, думал не пройдет.. прошло ;/
|
|
|
7 Ковшаров Антон, 03 сентября 2010 г. 14:32:05 |
особенности входных данных помогают придумать решение (например то что m<=256 и степень двойки наталкивает на мысль о ((a mod c + b mod c) mod c) , так как с таким ограничением можно хранить только последние 8 цифр числа, помещающиеся в int (признак делимости на степень двойки) Может кому-нибудь поможет такая туманная подсказка ))
|
|
|
8 Челноков Арсений Андреевич, 11 августа 2010 г. 13:37:40 |
зачем мучаться? какая рекурсия? тут жадный алгоритм))) никто и не спорит, особенно те, кто смотрит на тему задачи
|
|
|
9 Шмидт Андрей (SKYDOS), 01 марта 2010 г. 22:35:49 |
Согласен с Ладик Артемом - обычная рекурсия :) а с рэндомом - ну по-моему халява и не то решение, которое требуется. Вообще то оригинальные авторы именно рандомом и рекомендуют.
|
|
|
10 Прищенко Богдан Олегович, 05 января 2010 г. 2:29:42 |
У меня "честное" (надеюсь) решение - юзал динамику. Мне кажется, задача хоть и очень простая в глобальном масштабе, но на уровне АСМП тянет больше, чем на 35 баллов. Этой задачей "добил" 4ую страницу по сложности. В свободное время - вернусь к 3ей, у меня еще там нерешенные есть.
|
|
|
11 Ладик Артём, 28 декабря 2008 г. 15:10:14 |
обыкновенный рекурсивный перебор, но до этого сделать надо кое что.....................
|
|
|