Дается число N(<= 10^4), A(|A| <= 10^4) и N чисел, каждое из которых по модулю меньше 10^4, и их сумма не превосходит 10^4. Требуется расставить плюсы и минусы между числами, чтобы сумма получившегося выражения была наиболее близка к A.
Плюсы и минусы между числами.
Дается число N(<= 10^4), A(|A| <= 10^4) и N чисел, каждое из которых по модулю меньше 10^4, и их сумма не превосходит 10^4. Требуется расставить плюсы и минусы между числами, чтобы сумма получившегося выражения была наиболее близка к A.