Codeforces functionality may be limited from June 18, 19:00 (UTC) to June 19, 3:00 AM (UTC) due to technical maintenance. Polygon will work as usual. ×

Help for problem

Revision ru1, by _Knyaz_, 2023-09-10 20:56:05

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

Tags problem, help, prefix, math

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian _Knyaz_ 2023-09-10 20:56:05 339 Первая редакция (опубликовано)