Travel Pass | Codechef September long challenge 2021 | Travel Pass Solution

-

 

Codechef September long challenge 2021 | Travel Pass Solution






                                    Scorable Problems for Division 3



2 Problem. 

Travel Pass Problem Code: TRAVELPS Submit

Read problem statements in Bengali, Mandarin Chinese, Russian, and Vietnamese as well.

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

·        1≤T≤1021≤T≤102

·        1≤N,A,B≤1021≤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 1⋅2=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 2⋅1+1⋅3=52⋅1+1⋅3=5 minutes.

Author:daanish_adm

Date Added:30-08-2021

Time Limit:0.5 secs

Source Limit:50000 Bytes

Languages:CPP14, C, JAVA, PYTH 3.6, CPP17, PYTH, PYP3, CS2, ADA, PYPY, TEXT, PAS fpc, NODEJS, RUBY, PHP, GO, HASK, TCL, PERL, SCALA, LUA, kotlin, BASH, JS, LISP sbcl, rust, PAS gpc, BF, CLOJ, R, D, CAML, FORT, ASM, swift, FS, WSPC, LISP clisp, SQL, SCM guile, PERL6, ERL, CLPS, ICK, NICE, PRLG, ICON, COB, SCM chicken, PIKE, SCM qobi, ST, SQLQ, NEM

 

Solution in Python 3

# cook your dish here

t= int(input())

while(t):

    n,a,b = map(int, input().split(' '))

    s = input()

    otp = s.count('0')*a + s.count('1')*b

    print(otp)

    t-=1

Comments

Post a Comment

Popular posts from this blog

The Old Saint And Three Questions Problem Code: THREEQ

-
Image
  The Old Saint And Three Questions Problem Code: THREEQ Once upon a time, there was a hero and an old saint. And like in any story with a hero and an old saint, the old saint asked the hero — three questions! But here's the twist: each question was a binary question, which means that the answer to each must be either a 'Yes' or a 'No', not none, not both. Our hero, who was not so wise in the ways of science, answered them arbitrarily and just hoped he is correct. The old saint, being so old, does not remember which answers were correct. The only thing that he remembers is - how many of them were 'Yes', and how many of them were 'No'. Our hero will pass the test if the old saint cannot distinguish his responses from the set of correct answers i.e. if the number of 'Yes' and 'No' in the responses matches that in the correct answers, regardless of their order. You are given the answers to each of the three questions, and the responses o
Read more

Airline Restrictions Solution September Challenge 2021 (Rated for Div 3)

-
Image
  C odechef September long challenge 2021 | Airline Restrictions Solution                                     Scorable Problems for Division 3   Name   Code   Successful Submissions   Accuracy Airline Restrictions AIRLINE Travel Pass TRAVELPS Shuffling Parities SHUFFLIN XOR Equal PALINT Minimize Digit Sum MNDIGSUM 2-D Point Meeting POINTMEE Covaxin vs Covishield COVAXIN Treasure Hunt TREHUNT Minimum Digit Sum 2 MNDIGSM2 1 Problem. C odechef September long challenge 2021 | Airline Restrictions Solution Post published: September 4, 2021 Post category: Coding Post comments: 0 Comments Chef has  3 3  bags that she wants to take on a flight. They weigh  A A ,  B B , and  C C  kgs respectively. She wants to check-in exactly two of these bags and carry the remaining one bag with her. The airline restrictions says that the total sum of the weights of the bags that are checked-in cannot exceed  D D  kgs and the weight of the bag which is carried cannot exceed  E E  kgs. Find if Chef can take al
Read more

Minimize Digit Sum Solution | Codechef September long challenge 2021

-
Image
                  September Challenge 2021 (Rated for Div 3)                                     Scorable Problems for Division 3   Name   Code   Successful Submissions   Accuracy Airline Restrictions AIRLINE Travel Pass TRAVELPS Shuffling Parities SHUFFLIN XOR Equal PALINT Minimize Digit Sum MNDIGSUM 2-D Point Meeting POINTMEE Covaxin vs Covishield COVAXIN Treasure Hunt TREHUNT Minimum Digit Sum 2 MNDIGSM2 Codechef September long challenge 2021 | Minimize Digit Sum Solution Post published: September 4, 2021 Post category: Coding Post comments: 0 Comments Let  f ( n , B ) f(n,B)  be the sum of digits of the integer  n n  when written in base  B B . Given  Q Q  queries, each consisting of three integers  n , l n,l  and  r r . Find the value of  B B  corresponding to which  f ( n , B ) f(n,B)  is minimum for all  l ≤ B ≤ r l≤B≤r . If there are multiple such values, you can print any of them. Input Format The first line contains in single integer  Q Q , the number of queries Each of the n
Read more

Maximise the Subsequence Sum Problem Code: SIGNFLIP Codechef Solution

-
Maximise the Subsequence Sum  Problem Code:  SIGNFLIP Solution In C++ #include<bits/stdc++.h> #include<cstring> using namespace std; #define FastIO ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);  #define Mod 1000000007 #define ll long long #define vi vector<ll> #define pb push_back #define F first #define S second #define all(v) (v).begin(),(v).end() #define pii pair<ll,ll> #define vii vector<pii> #define calc_fact(n) tgamma(n+1) #define inf LONG_LONG_MAX #define mod 3e5 #define ar array #define mp make_pair; ll power(ll x, ll y) {          ll res = 1;      while (y)     {          if (y % 2 == 1)             res = (res * x);         y = y >> 1;         x = (x * x);     }     return res; } int digitCount(ll n) {   int count = 0;   while(n)   {     count++;     n = n/10;   }   return count; } ll is_prime(ll n) {   for(ll i=2; i*i <= n; i++)   {     if(n%i == 0)       return false;   }   return true; } long long int lastDigit(ll n)
Read more

10 things you need to know about SpaceX

-
Image
10 things you need to know about SpaceX 1. Who is Elon Musk and why is he building rockets? 2. What Has SpaceX Done That Other Companies Haven’t? 3. Are SpaceX Rockets Special? 4. How Close Is SpaceX To Flying A Crew? 5. Where is SpaceX’s Mission Control? 6. What Is The Dragon Spacecraft Like? 7. Is SpaceX Profitable? 8. Why Are Rockets Still So Failure Prone Despite Decades of Production? 9. Who Are Musk’s Main Competitors? 10.What Are Musk’s Ultimate Goals? Intro :: SpaceX has been putting winds on the board ever since the company founded by serial entrepreneur E lon Musk became the first privately funded group to put a payload in earth orbit in 2008 since then the company has continued to impress launching unmanned cargo vehicles to the international space station is and winning a contract from Nasa to fly astronauts as well as early as 2017. there have been setbacks most disastrously last June when a cargo rocket bound for the ISS exploded on route costing the crew much needed s
Read more

THE TOP 10 PAID BLOGGERS IN 2020

-
Image
The earnings figures given with each blogger are best-available estimates of annual earnings from Owler, given in U.S. dollars. Top 10 highest-earning bloggers HuffPost :  $500 million per year Engadget :  $47.5 million per year Moz :  $44.9 million per year PerezHilton :  $41.3 million per year Copyblogger :  $33.1 million per year Mashable :  $30 million per year TechCrunch :  $22.5 million per year Envato Tuts+ :  $10 million per year Smashing Magazine :  $5.2 million per year Gizmodo :  $4.8 million per year 1. HuffPost (founded by Arianna Huffington):  $143.1 million Arianna Huffington, founder of The Huffington Post ( rebranded to HuffPost in 2017 ), built her business up from a current affairs commentary blog to a full-blown media empire between 2005 and 2011, when The Huffington Post was acquired by AOL for $315 million. Huffington stayed on as Editor-in-Chief at The Huffington Post until 2016, when she moved on to her current day job as CEO of  Thrive Global , a blog and train
Read more

THE TOP 10 YOUTUBERS IN 2020

-
Image
There are so many top YouTube channels which are associated with different companies that produce news, entertainment, music & other types of content; here we’re showcasing top ten individual YouTuber personalities who have maximum subscribers base in the world. 1.)  PewDiePie Subs –    110   million Category –  Video games Felix Kjellberg started his YouTube career from his college room, then dropped out and sold hotdogs for a living. Now, he is the most subscribed Youtuber in the world. His YouTube channel beat Vevo-branded Youtube channels of music superstars. All this started with his love of games, but his hilarious comedy made him stand out amongst all the gamer YouTubers. Felix Kjellberg made headlines in 2014 when he publically announced his 7 million annual YouTube revenue. 2.)  HolaSoyGerman Subs – 4 2.70 million Category –  Vlogs Ranked second most subscribed Youtuber in the world, he also won the “Icon of the Year” prize from MTV Millennial Awards 2014. His other YouTub
Read more

2-D Point Meeting Solution | Codechef September long challenge 2021

-
Image
    September Challenge 2021 (Rated for Div 3)                                     Scorable Problems for Division 3   Name   Code   Successful Submissions   Accuracy Airline Restrictions AIRLINE Travel Pass TRAVELPS Shuffling Parities SHUFFLIN XOR Equal PALINT Minimize Digit Sum MNDIGSUM 2-D Point Meeting POINTMEE Covaxin vs Covishield COVAXIN Treasure Hunt TREHUNT Minimum Digit Sum 2 MNDIGSM2 2-D Point Meeting Solution |Codechef September long challenge 2021 Post published: September 4, 2021 Post category: Coding Post comments: 0 Comments You are given  N N   distinct  points in a  2 2 -D plane, numbered  1 1  through  N N . The X-coordinate of the points are  X 1 , X 2 , … , X N X1,X2,…,XN  respectively and the Y-coordinates are  Y 1 , Y 2 , … , Y N Y1,Y2,…,YN  respectively. Your goal is to make the location of all the  N N  points equal to that of each other. To achieve this, you can do some operations. In one operation, you choose an index  i ( 1 ≤ i ≤ N ) i(1≤i≤N)  and a  real num
Read more

Say No To Drugs Problem Code: NODRUGS

-
Image
  Say No To Drugs  Problem Code:  NODRUGS There are  N N  people participating in a race. The  N t h N t h  participant is your friend, so you want him to win. You are not a man of ethics, so you decided to inject some units of a Performance Enhancement Drug (don't ask where that came from) in your friend's body. From the charts, you came to know the speed of every player. Formally, for a player  i i , his speed is denoted by  S i S i . The change in speed with one unit of the drug is  K K  units. Note that  K K  can be negative, which means the drug has more side effects than benefits. Of course, there will be a drug test before the race, so your friend will be caught if the number of units of the drug in his blood is greater than or equal to  L L . You need to determine whether you can help your friend to win the race (with or without drugs), without getting caught. Note:  A player wins the race if he has the maximum speed among all the participants. If there are more than on
Read more