Workers Codechef Solution

Hello Programmers In this post, you will know how to solve the Workers Codechef Solution.

One more thing to add, don’t directly look for the solutions, first try to solve the problems of Codechef by yourself. If you find any difficulty after trying several times, then you can look for solutions.

Problem

There are NN 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 author-translator 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 ii (1≤i≤N1≤i≤N), if he hires the ii-th worker, he must pay that worker cici 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 NN denoting the number of workers.
• The second line contins NN space-separated integers c1,c2,…,cNc1,c2,…,cN denoting the numbers of coins Chef has to pay each hired worker.
• The third line contains NN space-separated integers t1,t2,…,tNt1,t2,…,tN denoting the types of workers. For each valid ii, the ii-th worker is a translator if ti=1ti=1, an author if ti=2ti=2 or an author-translator if ti=3ti=3.

Output

Print a single line containing one integer — the minimum number of coins Chef has to pay.

Constraints

• 1≤N≤1,0001≤N≤1,000
• 1≤ci≤100,0001≤ci≤100,000 for each valid ii
• 1≤ti≤31≤ti≤3 for each valid ii

Example Input

5
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=41+3=4 coins.

Workers CodeChef Solution in JAVA

import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Codechef
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
    	int n= sc.nextInt();
    	int Ci[] = new int[n];
    	int Ti[] = new int[n];
    	int wr = 100000,ar = 100000, wrar= 100000;
    	for(int i = 0; i<n; i++){
          Ci[i] = sc.nextInt();
        }
    	for(int i= 0; i<n; i++){
          Ti[i] =sc.nextInt();
        }
    	for(int i = 0; i<n; i++){
          if(Ti[i]==1 && Ci[i] <= wr){
          	  wr = Ci[i];
          }else if(Ti[i] == 2 && Ci[i] <= ar){
              ar = Ci[i];
          }else if(Ti[i] == 3 && Ci[i] <= wrar){
              wrar = Ci[i];
          }
        }
    	if(wr+ar < wrar){
          System.out.println(wr+ar);
        }else{
          System.out.println(wrar);
        }
	}
}

Workers CodeChef Solution in CPP

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    std::cin >> n;
    int wage[n], skill[n];
    for(int i = 0; i< n; i++)
    {
        std::cin >> wage[i];
    }
    for(int i = 0; i< n; i++)
    {
        std::cin >> skill[i];
    }
    long int min_wage1 = 100001;
    long int min_wage2 = 100001;
    long int min_wage3 = 100001;
    for(int i = 0; i< n; i++)
    {
        if(skill[i] == 1 )
        {
           if(wage[i] < min_wage1)
                min_wage1 = wage[i];
        }
        else if(skill[i] == 2 )
        {
           if(wage[i] < min_wage2)
                min_wage2 = wage[i];
        }
        else
        {
           if(wage[i] < min_wage3)
                min_wage3 = wage[i];
        }
    }
    if(min_wage1+min_wage2<min_wage3)
    {
        std::cout << min_wage1+min_wage2 << std::endl;
    }
    else
    {
        std::cout << min_wage3 << std::endl;
    }
	return 0;
}

Workers CodeChef Solution in Python

n=int(input())
c=list(map(int,input().split()))
r=list(map(int,input().split()))
a=9999
b=9999
tr=9999
for  i in range(n):
    if(r[i]==1):
        a=min(a,c[i])
    elif(r[i]==2):
        b=min(b,c[i])
    elif(r[i]==3):
        tr=min(tr,c[i])
if(tr<(a+b)):
    print(tr)
elif(tr>(a+b)):
    print(a+b)

Disclaimer: The above Problem (Workers ) is generated by CodeChef but the solution is provided by BrokenProgrammers. This tutorial is only for Educational and Learning purpose.

Note:- I compile all programs, if there is any case program is not working and showing an error please let me know in the comment section. If you are using adblocker, please disable adblocker because some functions of the site may not work correctly.

Next: Chef and Pairing Slippers Codechef Solution