有 N 个方块排成一排,每个方块都染有颜色,第 i 个的颜色为 Ci,一共有M种颜色,每种颜色的方块都有不同的价值Wi,现在要求找出一段方块,使得其中只出现过一次的方块的价值总和最大。
Problem H: 方块 III
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2 Solved: 1
[Submit][Status][Web Board]
Description
Input
T组数据。
每组数据第一行,包含两个整数 N 和 M
接下来一行包含 N 个整数 Ci,代表每个方块的颜色
最后一行包含 M 个整数 Wi,表示每种颜色的价值
T = 10
1 <= N ,M <= 10^5,1 <= Ci <= M,1 <= Wi <= 10^9
Output
每组数据一个整数,表示答案。
Sample Input
5 3
1 2 1 1 3
30 40 50
10 5
5 4 3 5 3 1 2 4 2 1
78 65 99 132 200
Sample Output
90
574
HINT
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2013 ZJUT ONLINE JUDGE TEAM
GPL2.0 2003-2013 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2013 ZJUT ONLINE JUDGE TEAM
GPL2.0 2003-2013 HUSTOJ Project TEAM