Petya and Exam - #610 div2 c - tac

#greedy #尺取り

例で示す
ケース3で, $t_{1} = 2$ であり, この前, すなわち, t = 1で打ち切る
$t_{0} = 1$ を採用しなければならない
sum = 2 > 1より不適だが, breakしない

$t_{2} = 5$ に対し, t = 4で打ち切る
$t_{0}, t_{1}$ を採用しなければならない
sum = 2 + 2 = 4 ≤ 4 よりok

のちのwhile文で制限時間の更新が必要

1
4 4 1 5
0 0 0 1
1 1 3 4

1
3 2 1 3
1 0 1
2 3 5

1
3 5 1 2
1 1 1
1 2 5

1
2 5 1 4
1 1
4 5

コメントの説明

i番目まで
posより $t_{i}$ に関して手前のものは解かないといけない

tにpii(t + 1, なんか)入れといたら場合分けいらない