2018.09.27 codeforces618F. Double Knapsack（抽屉原理+构造）
传送门思维题。考虑维护两个数列的前缀和a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1,a2,a3,...,an和b1,b2,b3,...,bnb_1,b_2,b_3,...,b_nb1,b2,b3,...,bn。不妨设an≤bna_n\leb_nan≤bn。由于两个数列每个数都在1~n之间，所以说对于每一个aia_iai总能找到一个比aia_iai小且最接近的bjb_jb