OJ Board

According to my program, the solution is 19 with d = [ 1, 2, 1, 0, 1, 2 ].

In my accepted program i have assumed, that sprinkler with current flow set to 0 irrigates 0 pieces of land.
So i guess the problem's description is not formally correct.

Well, i'm pretty sure.

In this testcase you have a garden of length 10 and a single sprinkler at position 5 with maximum flow 0. Your total water restriction is also 0.
In that situation you can obviously irrigate only 0 positions.

The answer is:

to Jan:

Thanks a lot for your tastcase, but i think your output file is not correct. Consider 8th line of the input file: you can't remove the newline character at the end of this line, because it is followed by a blank. So the 9th line

_uikgLnWMYC IaqTSKALISxCVyRaZDxXMdltxKxensTbCq

should stay ...