#L0310. 考试估分

考试估分

题目描述

小明刚参加完一场有 nn 道题的在线测试,现在想估算自己的总得分。

每道题的满分是一个整数。对于第 ii 题,小明提交的答案是 pip_i,标准答案是 jij_i,该题的满分是 sis_i。小明在第 ii 题上获得的分数为:

max(0,sipiji)\max(0, s_i - |p_i - j_i|)

其中 max(a,b)\max(a,b) 表示取 aabb 中较大的那个值。也就是说,如果小明的答案和标准答案完全一致,则拿到满分 sis_i;否则每偏差 11 就扣 11 分,但最低为 00 分,不会出现负分。

小明的总分就是各题得分之和,请你帮他算一算。

输入格式

第一行一个整数 nn,表示题目数量。
第二行 nn 个整数 p1,p2,,pnp_1, p_2, \dots, p_n,表示小明各题的答案。
第三行 nn 个整数 j1,j2,,jnj_1, j_2, \dots, j_n,表示各题的标准答案。
第四行 nn 个整数 s1,s2,,sns_1, s_2, \dots, s_n,表示各题的满分。

输出格式

输出一行一个整数,表示小明的总得分。

样例

3
1 2 3
3 2 1
1 10 110
118
3
1 2 3
1 2 3
1 2 3
6
5
1 2 3 4 5
1 3 3 5 4
1 1 1 1 1
2

提示

测试点编号$n \leq$特殊约定
$1,2$$1$
$3,4$$100$$p_i = j_i$
$5,6$$100$$s_i = 1$
$7 \sim 10$$10^5$

对全部的测试数据,保证 1n1051 \leq n \leq 10^51si,ji,pi1041 \leq s_i, j_i, p_i \leq 10^4

难度 入门
通过率
尝试 0
已通过 0
ID
1038
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者