Решим задачу на подмассив с максимальной суммой. Представьте вы бросаете кубик, а потом его бросает соперник. Положительными значениями записываются в массив выши выбрасывания кубика, отрицательными числами - значения кубика по броскам соперника [-2,1,-3,4,-1,2,1,-5,4]
