Данная задача сводится к поиску суммы n из заданных чисел ai, так чтобы каждое число было использовано ровно дважды. Алгоритм решения задачи может быть следующим: 1. Считываем значения n и m из входных данных. 2. Заполняем массив a[] значениями ai из входных данных. 3. Проверяем, можно ли получить сумму n из массива a[]. Для этого используем метод динамического программирования: - Создаем массив dp[] размером (n+1) и заполняем его значением 0. - Заполняем dp[0] значением 1, так как сумма 0 всегда достижима. - Перебираем все числа ai и для каждого числа выполняем следующие шаги: * Перебираем значения от i до n и для каждого значения j проверяем, можно ли получить сумму j с помощью числа ai. Если это возможно, увеличиваем значение dp[j] на 1. - Если dp[n] равно 2, значит сумма n достижима и мы можем вывести "YES". В противном случае выводим "NO". Алгоритм имеет сложность O(n*m), где n - сумма, которую нужно получить, m - количество номиналов купюр. Общее количество операций будет равно n*m. Если n*m <= 10^8, то алгоритм будет работать достаточно быстро. Пример решения задачи на языке Python:

python

def can_rob_bank(n, m, a):

    dp = [0] * (n+1)

    dp[0] = 1

    for i in range(m):

        for j in range(n, a[i]-1, -1):

            if dp[j - a[i]]:

                dp[j] += dp[j - a[i]]

    if dp[n] == 2:

        return "YES"

    else:

        return "NO"



# Считываем входные данные

n, m = map(int, input().split())

a = list(map(int, input().split()))



# Решаем задачу

result = can_rob_bank(n, m, a)



# Выводим результат

print(result)

Примеры работы программы:

Входные данные:

6 3

1 2 3

Выходные данные:

NO



Входные данные:

10 4

1 2 3 5

Выходные данные:

YES