Workers

All submissions for this problem are available.
Read problems statements in Mandarin chinese, Russian and Vietnamese as well.
There are $N$ workers; each worker is of one of the following three types:  A *translator* translates some text from Chef's language to another langague.  An *author* writes some text in Chef's language.  An *authortranslator* can both write a text in Chef's language and translate it to another language. Chef wants to have some text written and translated into some language (different from Chef's language). Chef can't do either of those tasks, but he can hire workers. For each $i$ ($1 \le i \le N$), if he hires the $i$th worker, he must pay that worker $c_i$ coins. Help Chef find the minimum total number of coins he needs to pay to have a text written and translated. It is guaranteed that it is possible to write and translate a text. ### Input  The first line of the input contains a single integer $N$ denoting the number of workers.  The second line contins $N$ spaceseparated integers $c_1, c_2, ..., c_N$ denoting the numbers of coins Chef has to pay each hired worker.  The third line contains $N$ spaceseparated integers $t_1, t_2, ..., t_N$ denoting the types of workers. For each valid $i$, the $i$th worker is a translator if $t_i = 1$, an author if $t_i = 2$ or an authortranslator if $t_i = 3$. ### Output Print a single line containing one integer — the minimum number of coins Chef has to pay. ### Constraints  $1 \le N \le 1,000$  $1 \le c_i \le 100,000$ for each valid $i$  $1 \le t_i \le 3$ for each valid $i$ ### Subtasks **Subtask #1 (15 points):** all workers are authortranslators **Subtask #2 (85 points):** original constraints ### Example Input5 1 3 4 6 8 1 2 1 2 3### Example Output
4### Explanation Chef can hire 2 workers: worker 1, who is a translator, and worker 2, who is an author. In total, he pays them $1 + 3 = 4$ coins.
Author:  adlet_zeineken 
Editorial  https://discuss.codechef.com/problems/CHEFWORK 
Tags  adlet_zeineken, april18, array, cakewalk, looping, minimum_element 
Date Added:  3042018 
Time Limit:  0.5 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, rust, SCALA, swift, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, kotlin, PERL6, TEXT, SCM chicken, CLOJ, COB, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions
HELP
If you are still having problems, see a sample solution here. 