Rainy

首先尽量把所有人放在左边的车站，然后再尽量放在右边的车站，求出此时 \(i\) 位置车站有多少空位留给 \(i+0.5\) 位置的人，记为 \(f_i\)。也就是： \[f_i\gets\max\{b_i-\max\{p_{i-1}-f_{i-1},0\},0\} \]然后从右向左贪心。对于第 \( ......