小明有 n 堆石子,第 i 堆石子有 ai 个,他可以选择一个正整数 k<=n,拿走所有自己前 k 堆的石子。
设小明总共拿走了 x 个石子,则小明获得 Ax^2 + Bx + C 的分数
小红也有 n 对石子,第 i 堆石子有 bi 个,她可以选择一个正整数 p<=n,拿走所有自己前 p 堆的石子
设小红总共拿走了 y 个石子,则小红获得 Dy^2 + By + C 的分数
小红和小明想知道他们两个人的分数之差的绝对值最小是多少。 输入输出格式 输入格式: 一共三行
第一行 7 个整数,分别表示 n,A,B,C,D,E,F;
第二行 n 个整数,第 � i个整数表示 ai;
第三行 n 个整数,第 i 个整数表示 bi.
输出格式: 输出一行一个整数,表示两个人分数之差的绝对值的最小值。
输入输出样例 输入样例#1: 1 0 1 2 0 3 5 10 12 输出样例#1: 29 输入样例#2: 3 1 2 3 3 2 1 5 14 9 11 5 7 输出样例#2: 16 补充说明 【样例解释】 样例一: n=1 意味着小明和小红只有唯一的选择——拿走自己的第一堆石子。 小明的分数 = 0 * 10^2 + 1 * 10 + 2 = 12。 小红的分数 = 0 * 12^2 + 3 * 12 + 5 = 41。 两个人的分数之差的绝对值为 29。
样例二: 对于小明,选前 i 堆石子得到的分数分别为 38,402,843 。 对于小红,选前 i 堆石子得到的分数分别为 386,801,1634 。 当小明选前 2 堆石子,小红选前 1 堆石子的时候两个人分数差距最小,只有 16 分。
【数据范围】 对于 20% 的数据,n = 1, A=B=D=E=0. 对于 40% 的数据,n=1, A=B=0. 对于 60% 的数据,n=2, A=B=0. 对于 80% 的数据,n <= 100, A=B=0. 对于 100% 的数据,1<=n<=2e5, -5<=A,B<=5, -1e5<=C,D,E,F<=1e5, 1<=ai,bi<=500. 提醒:分数可能为负数,但是答案是差的绝对值,一定为非负数
时间限制:1s 空间限制:512M