最大部分配列和 (Kadane)

配列を全部負に切り替えると、0 リセット版だけが答えを外します。