蝈蝈赛马

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

卢宝嚣张着要和蝈蝈赛马,并且为了增加难度,卢宝在自己的每匹马上都设置了一个币值,如果卢宝这匹马赢了,那么蝈蝈就要付给卢宝相应的币,同样的,如果蝈蝈赢了卢宝这匹马,卢宝也要给蝈蝈相应的币。每匹马还有一个速度值,速度快的马会获得胜利,速度相同则平局,平局的话蝈蝈也要付给卢宝币。现在卢宝已经安排好了马的上场顺序,以及按照顺序的每匹马的币值。蝈蝈想知道,该怎么安排自己的上场顺序,才能赢得最多的钱或者怎样才能输最少的钱?(如果最后是输钱就输出负数)

Input

第一行一个t,代表t组数据(1≤t≤10)

每种数据包含四行

第一行为一个整数n,代表马的数量(1≤n≤1000)

第二行n个数a[i],代表卢宝各匹马的速度,并且这就是卢宝的上场顺序(1≤a[i]≤100000)

第三行n个数b[i],代表卢宝各匹马的币值,与速度值一一对应(1≤b[i]≤10000)

第四行n个数c[i],代表蝈蝈各匹马的速度(1≤c[i]≤100000)

Output

每组数据输出一行一个整数,表示蝈蝈可以赢的最多的币(输出非负数),或者输的最少的币(输出负数)

SampleInput
2
3
40 30 20
1 2 3
20 30 50
5
25 25 50 60 10
10 50 5 100 30
70 5 30 25 40
SampleOutput
4
185

tip:
在第一组样例中
第一轮中,蝈蝈用速度为20的马去对拼卢宝的速度为40的马,输掉1个币
第二轮中,蝈蝈用速度为50的马去对拼卢宝的速度为30的马,赢得2个币
第三轮中,蝈蝈用速度为30的马去对拼卢宝的速度为20的马,赢得3个币
所以最后赢得4个币
Submit
题目统计信息详细
总AC数144
通过人数75
尝试人数78
总提交量223
AC率33.63%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: