#agc034c. [agc034_c]Tests

[agc034_c]Tests

给定非负整数序列 {ln},{rn},{bn},X\{l_n\},\{r_n\},\{b_n\},X,求最小的 ss,使得存在非负整数序列 {an},{cn}\{a_n\},\{c_n\},满足 aiXa_i\le Xi=1nai=s\sum_{i=1}^na_i=sci[li,ri]c_i\in[l_i,r_i],且

i=1nci(aibi)0\sum_{i=1}^nc_i(a_i-b_i)\ge0

所有输入均 105\le10^5