K
И 1111 - сумма 11к
Size: a a a
2021 May 28
K
То есть только такая проверка
CD
в таком виде представимо после 11*111 - 11 - 111, если точнее
CD
последнее плохое для (x, y) это xy - x - y
K
Пiх, всё равно сводится к одной строке x>=111*(x%11)
CD
начинают сами возникать после ~500 задач на тимусе
CD
на самом деле не совсем, пушо показывается, что проверка на 1111 не нужна :)
CD
11*111 - 11 - 111 = 1099 < 1111
K
Это можно показать и как 1111=11*101
K
Так что одна строка
CD
Да, интересное замечание :)
CD
А 11111 = 11*1000 + 111
AB
Это с идущего контеста...
K
Ну и норм
2021 May 29
А
Здравствуйте, можете дать какое нибудь направление или статью для изучения на эту задачу.
Дан массив A размером N(N<=1e5), состоящий из элементов (1<=A[i]<=1e6). Найти максимальный gcd массива.
Над массивом можно применять следующую операцию:
Выбрать в массиве один элемент A[i] и какое то любое целое число X и разделить A[i] на X^2. После этого выбрать еще один любой элемент в массиве и умножить его на X.
Дан массив A размером N(N<=1e5), состоящий из элементов (1<=A[i]<=1e6). Найти максимальный gcd массива.
Над массивом можно применять следующую операцию:
Выбрать в массиве один элемент A[i] и какое то любое целое число X и разделить A[i] на X^2. После этого выбрать еще один любой элемент в массиве и умножить его на X.
А
Тайм лимит 1 с. Мемори лимит 64мб
MB
Ну, задачу можно решать независимо для каждого простого числа.
Тогда получается, что у тебя есть массив степеней очередного простого p в каждом элементе массива. За один ход ты можешь какой-то элемент уменьшить на 2, и какой-то другой увеличить на 1. И твоя цель максимизировать минимум массива.
Тогда получается, что у тебя есть массив степеней очередного простого p в каждом элементе массива. За один ход ты можешь какой-то элемент уменьшить на 2, и какой-то другой увеличить на 1. И твоя цель максимизировать минимум массива.
А
Да вот я такое попробовал, но тайм лимит
А
Может я как то криво сделал