P11769 歌唱练习题目背景2077 年万众瞩目的天依 v100 声库发布了但是要熟悉这套新声库可不是件容易的事。11题目描述天依制定了一个长为nnn天的练习计划。天依十分努力她每天的练习时长必须单调不降。同时为了保护嗓子第iii天最多练习tit_iti​个单位时间。每一天练习的效果都是不同的受到天气等多种因素影响我们用wiw_iwi​量化第iii天的练习效果表示她在第iii天每练习一个单位时间会使她的熟悉度提升wiw_iwi​。注意wi0w_i0wi​0也是可能发生的或许这天太热她越练越糟。现在天依已经查明了nnn天的天气预报并估算出了每天的tit_iti​与wiw_iwi​请问她至多能将她的熟悉度提升多少输入格式第一行包含一个整数nnn表示天依练习计划的天数。第二行包含nnn个整数第iii个整数为tit_iti​表示第iii天天依不能超过的练习时长。第三行包含nnn个整数第iii个整数为wiw_iwi​表示第iii天天依每练习一个单位时间的熟悉度增加量。输出格式输出一行包含一个整数表示天依最多能将她的熟悉度提升的量。输入输出样例 #1输入 #13 3 2 3 2 -1 1输出 #15说明/提示样例解释第111天练习222个单位时间使熟悉度提高444第222天练习222个单位时间使熟悉度提高−2-2−2降低222第333天练习333个单位时间使熟悉度提高333。天依的熟悉度总共提高了555。可以证明不存在比上述方案更优的选择。数据规模与约定本题采用捆绑测试。仅当你通过了该子任务的全部测试数据才能获得该子任务的分值。对于100%100\%100%的数据1≤n≤1061\le n\le10^61≤n≤1060≤ti≤1090\le t_i\le10^90≤ti​≤109−1000≤wi≤1000-1000\le w_i\le1000−1000≤wi​≤1000。对于不同的子任务作如下约定子任务编号n≤n\len≤ti≤t_i\leti​≤特殊性质子任务分值111151515151515无10101022215151510910^9109无101010333100100100100100100无101010444500050005000500050005000无10101055550005000500010910^9109无10101066610510^510510510^5105无10101077710610^6106111无55588810610^610610910^9109有15151599910610^610610910^9109无202020特殊性质保证tit_iti​在[0,109][0,10^9][0,109]中均匀随机生成。C实现#includebits/stdc.h#defineintlonglongusingnamespacestd;constintN1e610;intn,t[N],ans;ints[N],w[N];signedmain(){cinn;t[n1]9e18;for(inti1;in;i)cint[i];for(inti1;in;i)cinw[i];for(intin;i1;--i)t[i]min(t[i1],t[i]);for(intin;i1;--i)s[i]s[i1]w[i];intans0,sum0;for(intin;i1;--i){sumw[i];if(sum0){anst[i]*sum;//后缀最小值sum0;}}coutans\n;return0;}