E-秘密构成_牛客练习赛90

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

承载着70亿的秘密
小小的行星，没有办法呼吸
人类的正义和人类的数量一样多的吧
两个人化作同一个秘密吧

给出 $n$ 个二元组 $(a_i,b_i)$ 。在其中删除若干个二元组，剩下的二元组中相邻的位置 $i$ 和 $i+1$ 会产生价值定义为

$h(a_{i}b_{i+1})-h(b_{i}a_{i+1})$

其中 $h(x)$ 为一个函数，定义为 $h(x)=A\times (x\mod 100)^2+B\times x$ 。
求最大能得到的价值和。

第一行输入三个整数 $n,A,B$ $(1\leq n\leq 10^5,-1000\leq A,B\leq 1000)$ 表示二元组数量和函数 $h$ 的系数 $A,B$

第二行输入 $n$ 个整数，第 $i$ 个为 $a_i$ $(1\leq a_i\leq 500)$ 。

第三行输入 $n$ 个整数，第 $i$ 个为 $b_i$ $(1\leq b_i\leq 500)$ 。

输出包括一行一个整数表示最大价值和。

示例1

复制

5 0 1
1 2 3 4 5
2 1 4 2 4

复制

选择最后两个二元组 (4,2) , (5,4) 则能够获得 6 的价值。

示例2

复制

5 2 0
1 2 3 4 5
2 1 4 2 4

复制

如果选择的二元组个数不超过 1 那么产生的价值为 0 。