Arnab Chakraborty has Published 4293 Articles

C++ program to find minimum how many coins needed to buy binary string

Arnab Chakraborty

Arnab Chakraborty

Updated on 03-Mar-2022 10:39:43

196 Views

Suppose we have three numbers c0, c1 and h, and a binary string S. We can flip any bit in S. We should pay h coins for each change. After some changes (possibly zero) we want to buy the string. To buy the string we should buy all its characters. ... Read More

C++ program to count how many ways two players win or make draw in dice throwing game

Arnab Chakraborty

Arnab Chakraborty

Updated on 03-Mar-2022 10:34:33

252 Views

Suppose we have two numbers a and b. Amal and Bimal are playing a game. First each of them writes an integer from 1 to 6, then a dice is thrown. The player whose written number got closer to the number written on the paper, he wins that round, if ... Read More

C++ program to count minimum number of binary digit numbers needed to represent n

Arnab Chakraborty

Arnab Chakraborty

Updated on 03-Mar-2022 10:30:18

341 Views

Suppose we have a number n. A number is a binary decimal if it's a positive integer and all digits in its decimal notation are either 0 or 1. For example, 1001 (one thousand and one) is a binary decimal, while 1021 are not. From the number n, we have ... Read More

C++ program to find sequence of indices of the team members

Arnab Chakraborty

Arnab Chakraborty

Updated on 03-Mar-2022 10:27:04

200 Views

Suppose we have an array A with n elements and a number k. There are n students in a class. The rating of ith student is A[i]. We have to form a team with k students such that rating of all team members are distinct. If not possible return "Impossible", ... Read More

C++ program to count minimum number of operations needed to make number n to 1

Arnab Chakraborty

Arnab Chakraborty

Updated on 03-Mar-2022 10:20:34

377 Views

Suppose we have a number n. We perform any one of these operations arbitrary number of times −Replace n with n/2 when n is divisible by 2Replace n with 2n/3 when n is divisible by 3Replace n with 4n/5 when n is divisible by 5We have to count minimum number ... Read More

C++ program to find reduced size of the array after removal operations

Arnab Chakraborty

Arnab Chakraborty

Updated on 03-Mar-2022 10:13:13

182 Views

Suppose we have an array A with n elements. Consider there is a password with n positive integers. We apply the following operations on the array. The operations is to remove two adjacent elements that are not same as each other, then put their sum at that location. So this ... Read More

C++ program to find minimum how many operations needed to make number 0

Arnab Chakraborty

Arnab Chakraborty

Updated on 03-Mar-2022 10:09:06

299 Views

Suppose we have a numeric string S with n digits. Consider S represents a digital clock and whole string shows an integer from 0 to 10^n - 1. If there are a smaller number of digits, it will show leading 0s. Follow the operations −Decrease the number on clock by ... Read More

C++ program to find array after inserting new elements where any two elements difference is in array

Arnab Chakraborty

Arnab Chakraborty

Updated on 03-Mar-2022 10:05:15

164 Views

Suppose we have an array A with n distinct elements. An array B is called nice if for any two distinct elements B[i] and B[j], the |B[i] - B[j]| appears in B at least once, and all elements in B will be distinct. We have to check whether we can ... Read More

C++ program to check whether given string is bad or not

Arnab Chakraborty

Arnab Chakraborty

Updated on 03-Mar-2022 09:57:18

331 Views

Suppose we have a string S with n characters. S contains lowercase English letters and ')' characters. The string is bad, if the number of characters ')' at the end is strictly greater than the number of remaining characters. We have to check whether S is bad or not.So, if ... Read More

C++ program to find minimum difference between the sums of two subsets from first n natural numbers

Arnab Chakraborty

Arnab Chakraborty

Updated on 03-Mar-2022 08:12:37

228 Views

Suppose we have a number n. Consider, first n natural numbers. We have to split them into two sets A and B such that each element belongs to exactly one set and the absolute difference between the sum of elements in A and sum of elements in B is minimum, ... Read More

Advertisements