ドリンクを飲まずにすべて解いたときにかかる時間 \(S = \sum T_i\) を計算しておく.

ドリンク \(i\) を飲むと, かかる時間は \(S - T_{P_i} + X_i\) になる.