res=Math.max(res*2,res+arr[i]) res+=Math.max(res*2,res+arr[i])