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

K>>Т.е. индукция только вверх. И из минимальности S следует, что отрицательных чисел в нем нет!
_>почему o_O ?
Если в каком-то S есть отрицательные числа, то давайте построим S', который будет состоять только из неотрицательных чисел, входящих в S.
S' тоже будет удовлетворять условию задачи. И ещё оно будет меньше, чем S. А это значит, что S никак не может быть ответом.