CF1334F.Strange Function
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Let's denote the following function f . This function takes an array a of length n and returns an array. Initially the result is an empty array. For each integer i from 1 to n we add element ai to the end of the resulting array if it is greater than all previous elements (more formally, if ai>1≤j<imaxaj ). Some examples of the function f :
- if a=[3,1,2,7,7,3,6,7,8] then f(a)=[3,7,8] ;
- if a=[1] then f(a)=[1] ;
- if a=[4,1,1,2,3] then f(a)=[4] ;
- if a=[1,3,1,2,6,8,7,7,4,11,10] then f(a)=[1,3,6,8,11] .
You are given two arrays: array a1,a2,…,an and array b1,b2,…,bm . You can delete some elements of array a (possibly zero). To delete the element ai , you have to pay pi coins (the value of pi can be negative, then you get ∣pi∣ coins, if you delete this element). Calculate the minimum number of coins (possibly negative) you have to spend for fulfilling equality f(a)=b .
输入格式
The first line contains one integer n (1≤n≤5⋅105) — the length of array a .
The second line contains n integers a1,a2,…,an (1≤ai≤n) — the array a .
The third line contains n integers p1,p2,…,pn (∣pi∣≤109) — the array p .
The fourth line contains one integer m (1≤m≤n) — the length of array b .
The fifth line contains m integers b1,b2,…,bm (1≤bi≤n,bi−1<bi) — the array b .
输出格式
If the answer exists, in the first line print YES. In the second line, print the minimum number of coins you have to spend for fulfilling equality f(a)=b .
Otherwise in only line print NO.
输入输出样例
输入#1
11 4 1 3 3 7 8 7 9 10 7 11 3 5 0 -2 5 3 6 7 8 2 4 3 3 7 10
输出#1
YES 20
输入#2
6 2 1 5 3 6 5 3 -9 0 16 22 -14 4 2 3 5 6
输出#2
NO