有 NNN 个人,他们按一定顺序排成一队,依次向砖堆中加砖。 对于第 iii 个人,如果此时砖堆中有 ≤Hi\leq H_i≤Hi 块砖,他就会往砖堆中加入 PiP_iPi 块砖,否则他会什么也不做。
一开始砖堆中有 000 块砖,即没有。
你可以任意安排这些选手加砖的顺序,求出最多能够让多少人往砖堆中加入砖。
使用您的 gxyz 通用账户