Здравствуйте, Sinclair, Вы писали:

σ>>Мойшет-таки с неотрицательными? А то так и 2 представимо как 1*13 + (-1)*11.
S>да, конечно — речь о натуральных коэффициентах.

натуральных или неотрицательных целых ?

потому что тогда просто можно решать, например для массива (2,3,5,10) (как предварительно отсортированного)

как

a*2 = 3, (для проверки числа 3)
a*2 + b*3 = 5, (для проверки числа 5)
a*2 + b*3 + c*5 = 10, (для проверки числа 10)

где,
a,b,c ∈ Z,
a,b,c >= 0

т.е. просто пробегаясь по всем элементам начиная со второго до последнего

S>Натуральные.
а сами числа (не коэффициенты) — натуральные и большие единицы, я так понимаю ?

Здравствуйте, Sinclair, Вы писали:

σ>>Мойшет-таки с неотрицательными? А то так и 2 представимо как 1*13 + (-1)*11.
S>да, конечно — речь о натуральных коэффициентах.

натуральных или неотрицательных целых ?

потому что тогда просто можно решать, например для массива (2,3,5,10) (как предварительно отсортированного)

как

a*2 = 3, (для проверки числа 3)
a*2 + b*3 = 5, (для проверки числа 5)
a*2 + b*3 + c*5 = 10, (для проверки числа 10)

где,
a,b,c ∈ Z,
a,b,c >= 0

т.е. просто пробегаясь по всем элементам начиная со второго до последнего

P.S.:

ну и числа которые являются линейной комбинацией других — можно наверное сразу удалять и не добавлять в новое уравнение (для последующих чисел)

S>Натуральные.
а сами числа (не коэффициенты) — натуральные и большие единицы, я так понимаю ?