Laddu CodeChef Solution

Today we will be solving Laddu CodeChef Solution which is a part of CodeChef DSA Learning Series.

Problem 

Laddu Accrual System is our new goodie distribution program. In this program, we will be distributing Laddus in place of goodies for your winnings and various other activities (described below), that you perform on our system. Once you collect enough number of Laddus, you can then redeem them to get yourself anything from a wide range of CodeChef goodies.

Let us know about various activities and amount of laddus you get corresponding to them.

Contest Win (CodeChef’s Long, Cook-Off, LTIME, or any contest hosted with us) : 300 + Bonus (Bonus = 20 – contest rank). Note that if your rank is > 20, then you won’t get any bonus.

Top Contributor on Discuss : 300

Bug Finder : 50 – 1000 (depending on the bug severity). It may also fetch you a CodeChef internship!

Contest Hosting : 50

You can do a checkout for redeeming laddus once a month. The minimum laddus redeemable at Check Out are 200 for Indians and 400 for the rest of the world.

You are given history of various activities of a user. The user has not redeemed any of the its laddus accrued.. Now the user just wants to redeem as less amount of laddus he/she can, so that the laddus can last for as long as possible. Find out for how many maximum number of months he can redeem the laddus.

Input

1. The first line of input contains a single integer T denoting number of test cases.
2. For each test case:
3. First line contains an integer followed by a string denoting activities, origin respectively, where activities denotes number of activities of the user, origin denotes whether the user is Indian or the rest of the world. origin can be “INDIAN” or “NON_INDIAN”.
4. For each of the next activities lines, each line contains an activity.
5. An activity can be of four types as defined above.
6. Contest Win : Input will be of form of CONTEST_WON rank, where rank denotes the rank of the user.
7. Top Contributor : Input will be of form of TOP_CONTRIBUTOR.
8. Bug Finder : Input will be of form of BUG_FOUND severity, where severity denotes the severity of the bug.

Output 

For each test case, find out the maximum number of months for which the user can redeem the laddus accrued.

Constraints 

• 1 ≤ T, activities ≤ 100
• 1 ≤ rank ≤ 5000
• 50 ≤ severity ≤ 1000
• Contest Hosting : Input will be of form of CONTEST_HOSTED.

Subtasks

There is only a single subtask with 100 points.

Example 

Input:

2
4 INDIAN
CONTEST_WON 1
TOP_CONTRIBUTOR
BUG_FOUND 100
CONTEST_HOSTED
4 NON_INDIAN
CONTEST_WON 1
TOP_CONTRIBUTOR
BUG_FOUND 100
CONTEST_HOSTED

 Output:

3
1

Explanation

In the first example,

• For winning contest with rank 1, user gets 300 + 20 – 1 = 319 laddus.
• For top contributor, user gets 300 laddus.
• For finding a bug with severity of 100, user gets 100 laddus.
• For hosting a contest, user gets 50 laddus.

So, overall user gets 319 + 300 + 100 + 50 = 769 laddus. Now, the user is an Indian user, he can redeem only 200 laddus per month. So, for first three months, he will redeem 200 * 3 = 600 laddus. The remaining 169 laddus, he can not redeem as he requires at least 200 laddues in a month to redeem. So, answer is 3.

In the second example, user is a non-Indian user, he can redeem 400 laddues per month. So, in the first month, he will redeem 400 laddus. The remaining 369 laddus, he can not redeem as he requires at least 400 laddues in a month to redeem. So, answer is 1. 

Solution – Laddu CodeChef Solution

Java

/* package codechef; // don't place package name! */

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 read = new Scanner(System.in);
		
		int T = read.nextInt();
		
		while (T > 0) {
			
			int activities = read.nextInt();
			int laddus = 0;
			String origin = read.next();
			
			while (activities > 0) {
				
				String kind = read.next();
				
				if (kind.equals("CONTEST_WON")) {
					
					int rank = read.nextInt();
					int bouns = Math.max(0, 20 - rank);
					laddus += 300 + bouns;
					
				} else if (kind.equals("TOP_CONTRIBUTOR")) {
					laddus += 300;
				} else if (kind.equals("BUG_FOUND")) {
					
					int severity = read.nextInt();
					laddus += severity;
					
				} else if (kind.equals("CONTEST_HOSTED")) {
					laddus += 50;
				}
				activities--;
			}
			
			System.out.println(laddus / (origin.equals("INDIAN") ? 200 : 400));
			
			T--;
		}
	}
}

C++

#include <iostream>
using namespace std;

int main() {

	int t;
	cin>>t;
	while(t--){
	    int a;\
	    string nat;
	    cin>>a>>nat;
	    bool ind=false;
	    if(nat == "INDIAN") ind = true;
	    long long l=0;
	    string s;
	    int n;
	    for(int i=0;i<a;i++){
	        cin>>s;
            if(s== "CONTEST_WON"){
                cin>>n;
                l+=300;
                if(n<20) l+= 20-n;
            }
            else if(s== "TOP_CONTRIBUTOR" ){ 
                l+=300;
	        }
            else if(s== "BUG_FOUND" ){
                cin>>n;
                l+=n;
            }
            else if(s== "CONTEST_HOSTED"){
                l+=50;
	        }
	    }
	    if(ind) cout<<l/200<<endl;
	    else cout<<l/400<<endl;
	}
	return 0;
}

Disclaimer: The above problem (Laddu: LADDU) is generated by CodeChef but the solution is provided by CodingBroz.

Broz Who Code

CodingBroz