#534. A Typical Codeforces Round

传统 1000 ms 1024 MiB
标准 IO
文本比较 dd 标签

题目描述

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

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

输入格式

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

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

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

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

接下来的 nn 行,每行给出对应的题目的提交信息,其中第 ii 行代表第 ii 题的提交信息,每行信息这样表示 ti,si(0ti103;103si103)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 次提交通过;si0s_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