acmp.ru | Задача №377
Задача 7. Золото племени АББА
Предлагаю на примере этой задачи (с сайта acmp.ru) на длинную арифметику посмотреть, как знание разных языков программирования помогает проще и быстрее получать заветный Accepted. Эта задача находится в разделе "длинная арифметика", но стоит оговориться, что никаких арифметических операций с длинными числами здесь делать не надо, только операцию сравнения. Самым простым решение будет на языке Python, потому что в нём длинная арифметика есть "из коробки". И это, к сожалению, убивает всю изначальную соль задачи...
Задача 17. Поле чудес
Ещё одно красивое решение задачи на Python, благодаря слайсам. К тому же, это одна из тех задач, где нужно сначала провести небольшое исследование: Простыми словами из математики в этой задаче требуется найти минимальный период. Ограничения на входные данные кажутся довольно большими. Так и есть, если вы захотели перебрать все варианты, и для каждого из них пройтись по массиву и убедиться, что элементы совпадают. Перебор можно сократить, заметив, что барабан сделал целое число оборотов. Ведь тогда...