[Solved] Travel Pass codechef solution

Travel Pass codechef solution

Chef is going on a road trip and needs to apply for inter-district and inter-state travel e-passes. It takes AA minutes to fill each inter-district e-pass application and BB minutes for each inter-state e-pass application.

His journey is given to you as a binary string SS of length NN where 00 denotes crossing from one district to another district (which needs an inter-district e-pass), and a 11 denotes crossing from one state to another (which needs an inter-state e-pass).

Find the total time Chef has to spend on filling the various forms.

Input Format

  • The first line of the input contains a single integer TT denoting the number of test cases. The description of TT test cases follows.
  • Each test case contains two lines of input.
  • First line contains three space separated integers N,AN,A and BB.
  • Second line contains the string SS.

Output Format

For each testcase, output in a single line the total time Chef has to spend on filling the various forms for his journey.

Constraints

  • 1T1021≤T≤102
  • 1N,A,B1021≤N,A,B≤102
  • Si{0,1}Si∈{′0′,′1′}

Subtasks

Subtask #1 (100 points): original constraints

Sample Input 1 

3
2 1 2
00
2 1 1
01
4 2 1
1101

Sample Output 1 

2
2
5

Explanation

Test case 11: Chef needs total 22 inter-district e-passes, and he will be filling them in total 12=21⋅2=2 minutes.

Test case 33: Chef needs total 11 inter-district e-pass and 33 inter-state e-passes, and he will be filling them in total 21+13=52⋅1+1⋅3=5 minutes.


Also read : Airline Restrictions codechef solution

Also read : Large Square solution codechef

Also read : Bus full of passengers solution codechef

Also read : Friend Groups In A Line solution codechef 

Travel Pass codechef solution

No Comments, Be The First!

Your email address will not be published.