小風有 n 個堅果,每個堅果有他的重量 ai 以及他們所代表的價值 wi。小風想從中選出一些堅果 i1,i2,i3,…im 堆成堅果塔,為了使堅果塔穩定,每個堅果重量必須不小於上方兩個堅果的重量,也就是 ∀3≤k≤m,aik≥aik−1+aik−2。請求出小風能堆出最大可能的堅果價值 wik 總和。
第一行有一個正整數 n,代表堅果有幾個。
之後 n 行每行兩個數字,表示 ai 和 wi。
輸出一個數字代表答案。
IOICamp 2020 Day5 pL