_Knyaz_'s blog

By _Knyaz_, history, 15 months ago, In Russian

Problem

Translate in english: Tests number. Given N length array. You can do choose optional subarray and it turns all elements of the subarray to 0. And asked from you what is maximum sum of array's subarray. test 1 4 -1 4 -1 2

-1 4 [0] 2 -> -1 [4 0 2] -> 6

  • Vote: I like it
  • 0
  • Vote: I do not like it