kadane

# ssort
1.000000000000000000e+01 1.000000000000000000e+03 5.000000000000000000e+03 1.000000000000000000e+04 2.000000000000000000e+04 3.500000000000000000e+04 5.000000000000000000e+04 7.000000000000000000e+04 8.500000000000000000e+04 1.000000000000000000e+05 2.000000000000000000e+05 5.000000000000000000e+05 1.000000000000000000e+06
4.954805568502251845e-06 1.896038930269128286e-04 9.903004726226072307e-04 2.005044652705123553e-03 4.994444011359178148e-03 1.090585737295413082e-02 1.863865726090807584e-02 2.977342665104032449e-02 3.708738030841374211e-02 4.689492244738602267e-02 9.627286312449001571e-02 2.609078392951715841e-01 5.607042958825019241e-01
3.303203712334834563e-06 2.081018338060403039e-04 1.075853448746499907e-03 2.211494884654996440e-03 4.744061170050883902e-03 1.264367284542089465e-02 1.934818541807459269e-02 3.345121366310621625e-02 4.076186411676729904e-02 4.644469578154541978e-02 9.656321473070050843e-02 2.748447163935381354e-01 5.674500985015384913e-01
2.972883343943522050e-06 1.899342133881987138e-04 1.005825530064896611e-03 2.096543395509797847e-03 7.051679282703560148e-03 1.284648955329004139e-02 1.814152510237221350e-02 2.863018784658777349e-02 3.969393835693324490e-02 4.595020618597800421e-02 1.001217560887965874e-01 2.662382191239629492e-01 5.384549066448585108e-01
3.303203712334834563e-06 2.104140764060957736e-04 9.718025318434797555e-04 2.115041336288925322e-03 6.781807539496753634e-03 1.139109799812132451e-02 1.804936571882365115e-02 2.817005156961727153e-02 3.977684877008158537e-02 4.518551452682828540e-02 1.046276562712620262e-01 2.628339373791845901e-01 5.428029136899255036e-01
2.972883336838094692e-06 1.945586985883096531e-04 9.668477262749775036e-04 2.496891685311197762e-03 5.436082347550552640e-03 1.577940412847311791e-02 1.831064913238122926e-02 2.895984757696368206e-02 3.936989407286262121e-02 4.551517425721129939e-02 9.879221659502945840e-02 2.642837134880409167e-01 5.501601393159205600e-01