Equal Beauty CodeChef SnackDown 2021 Round 1A Question The beauty of an (non-empty) array of integers is defined as the difference between its largest and smallest element. For example, the beauty of the array [2,3,4,4,6] is 6−2=4. An array A is said to be good if it is possible to partition the elements of A into two non-empty arrays B1 and B2 such that B1 and B2 have the same beauty. Each element of array A should be in exactly one array: either in B1 or in B2. For example, the array [6,2,4,4,4] is good because its elements can be partitioned into two arrays B1=[6,4,4] and B2=[2,4], where both B1 and B2 have the same beauty (6−4=4−2=2). You are given an array A of length N. In one move you can: Select an index i (1≤i≤N) and either increase Ai by 1 or decrease Ai by 1. Find the minimum number of moves required to make the array A good. Input Format The first line of input contains a single integer T, denoting the number of test cases. The description of T test cases follow. Each ...
Chef and Typing CodeChef SnackDown 2021 Beginner Practice Contest
Question:
Chef is practising his typing skills since his current typing speed is very low. He uses a training application that displays some words one by one for Chef to type.
When typing a word, Chef takes 0.2 seconds to type the first character; for each other character of this word, he takes 0.2 seconds to type this character if it is written with a different hand than the previous character, or 0.4 seconds if it is written with the same hand. The time taken to type a word is the sum of times taken to type all of its characters. However, if a word has already appeared during practice, Chef can type it in half the time it took him to type this word for the first time.
Currently, Chef is practising in easy mode, which only uses words that consists of characters 'd', 'f', 'j' and 'k'. The characters 'd' and 'f' are written using the left hand, while the characters 'j' and 'k' are written using the right hand.
Given the words that appeared during Chef's practice, calculate the total time taken by Chef to type all the words.
Input:
- The first line of the input contains a single integer denoting the number of test cases. The description of test cases follows.
- The first line of each test case contains a single integer denoting the number of words Chef had to type.
- Each of the following lines contains a single string — a word Chef has to type.
Output:
For each test case, print a single line containing one integer — the time taken by Chef to type all the words, in the units of tenths of seconds.
Constraints:
- each word contains only characters 'd', 'f', 'j', 'k'
- the length of each word does not exceed
Example Input:
1
5
fdjkd
dfjdk
dfd
fdjkd
kkjjkExample Output:
61Program Code in C++
#include <bits/stdc++.h>
using namespace std;
int main(){
int t,n;
string s;
int ans = 0,temp,flag;
unordered_map <string,int> umap;
cin>>t;
while(t--){
cin>>n;
ans = 0;
for(int i=0;i<n;i++){
temp = 0;
flag = 1;
cin>>s;
if(umap.find(s)!=umap.end()){
ans += umap[s]/2;
continue;
}
temp += 2;
if(s[0]=='d' || s[0]=='f') flag=0;
for(int i=1;i<s.length();i++){
if((s[i]=='d' || s[i]=='f')){
if(flag == 0) temp += 4;
else temp += 2;
flag = 0;
}
else{
if(flag == 0) temp += 2;
else temp += 4;
flag = 1;
}
}
umap[s] = temp;
ans += temp;
}
cout<<ans<<endl;
umap.clear();
}
return 0;
}
Important Links:
More Information
CodeChef is one of the largest online coding platform and SnackDown is one of it's of grandest programs held ever year. SnackDown is a global programming event that invites programmers all over the world to participate in India's most prestigious multi-round programming competition. SnackDown is open to everyone who has a knack in programming.
This question that is Chef and Typing is of CodeChef SnackDown 2021 Beginner Practice Contest. Here you will get a brief explanation of the problem and after reading the explanation if you are still stuck and have no clue to understand the problem then you can visit the solution of the question given above.
Hope you learnt something from this explanation and solution. Code it guys, practice coding more and more.
Comments
Post a Comment