seuOJ534 - A Typical Codeforces Round

题目描述

在一场 codeforces 赛制的比赛中，一般有 nn 道题目，每道题目有一个初始的分数 aia_i，同时，每道题目还有一个每分钟扣除的分数 bib_i 和最低可以获得的分数 cic_i。同时，每次错误的提交都会使得你这题的得分减少 5050。也就是说，假如你在第 tt 分钟第 ss 次提交了一道题目并且最终通过，那么你这道题目的得分是 max⁡(ci,ai−bi×t−50×(s−1))\max(c_i,a_i-b_i\times t-50\times(s-1))；否则，不论你提交了多少次，只要你没有通过这道题目，你的得分就是 00。

现在给你一场 codeforces 比赛的题目信息和 YiYi 的提交信息，请你帮她算算她所有题目最终的分数的总和是多少。

输入格式

第一行，一个整数 n(1≤n≤103)n(1\le n\le 10^3)，代表比赛的题目数量。

第二行，nn 个整数 a1,…,an(1≤ai≤106)a_1,\dots,a_n(1\le a_i\le 10^6)，代表每道题的初始分数。

第三行，nn 个整数 b1,…,bn(1≤bi≤ai)b_1,\dots,b_n(1\le b_i\le a_i)，代表每道题每分钟扣除的分数。

第四行，nn 个整数 c1,…,cn(1≤ci≤ai)c_1,\dots,c_n(1\le c_i\le a_i)，代表每道题低可以获得的分数。

接下来的 nn 行，每行给出对应的题目的提交信息，其中第 ii 行代表第 ii 题的提交信息，每行信息这样表示 ti,si(0≤ti≤103;−103≤si≤103)t_i,s_i(0\le t_i \le 10^3;-10^3\le s_i\le 10^3)。其中 tit_i 代表该题最后一次提交的时间 ；而 sis_i 则代表此次提交是第几次且是否通过：si>0s_i> 0 则代表第 sis_i 次提交通过；si≤0s_i\le 0 则代表未提交或者提交了 −si-s_i 次后仍未通过。

输出格式

输出一个整数，代表 YiYi 在这场比赛中最终的得分。

样例

输入样例1

5
7 1 2 6 5
3 1 2 2 1
3 1 1 4 2
1 1
0 2
0 1
15 -3
11 5

输出样例1

9

输入样例2

6
1 2 3 4 5 6
1 1 1 1 1 1
1 1 1 1 1 1
1 -1
3 -2
0 0
0 0
0 0
0 0

输出样例2

0

输入样例3

7
250 750 1250 3333 4444 5555 6666
1 2 3 4 5 6 7
1 1 1 1 1 1 1
0 1
1000 1
32 2
999 -1000
872 1
12 3
0 0

输出样例3

6822