G. Я ненавижу 1111 ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабайт Вам дано целое число x . Можете ли вы получить x , просуммировав некоторое количество 11,111,1111,11111,… ? (Вы можете использовать любое число среди них

Для решения данной задачи, нам нужно определить, можем ли мы представить число x как сумму чисел вида 11, 111, 1111, 11111, \ldots. Эти числа можно выразить в виде 10^k + 10^k-1 + \ldots + 10⁰ для k ≥ 0.

Каждое из этих чисел можно записать как 11 × n, где n — это количество единиц в числе. Таким образом, мы можем использовать числа 11 и 111 для формирования суммы.

Подхо...

1. : Если x делится на 11, то мы можем использовать только 11 для формирования суммы.

2. : Если x не делится на 11, то мы можем проверить, можем ли мы получить остаток от деления x на 11, используя числа вида 111, 1111, \ldots.

3. : Мы можем использовать 111 (который равен 11 × 10 + 1) и 11 для формирования суммы.

4. Для каждого числа x:

• Проверить, можно ли представить x как сумму 11 и 111.
• Если x больше или равно 111, то мы можем использовать 111 и 11 для формирования суммы.
• Если x меньше 111, проверить, можно ли получить x с помощью только 11.

Вот пример кода, который решает данную задачу:

1. Функция проверяет, можем ли мы получить число x с помощью комбинации 11 и 111.
2. Мы перебираем количество раз, которое мы можем использовать 111 (от 0 до x // 111).
3. Для каждого количества 111 проверяем, можем ли мы получить оставшуюся часть x с помощью 11.
4. В считываем количество тестов и сами числа, затем выводим результаты.

Этот код эффективно решает задачу в пределах заданных ограничений.