просто как наблюдение, он выводит дальше сумму с учетом прошлого результата (т.е 1 правильно, 2ой взял 1ое и еще то ,что решил, 3ее он взял 2ое и что решил) кхм... Думаю ты и сам это понял :D думаю дело в строке с s+=A [j]; (проще говоря, он твой прошлый результат складывает с новым, вот )