My Github repository

Check out my github account for more programs :

https://github.com/krishankantray/

Comments

Post a Comment

Popular posts from this blog

CodeChef : Breaking Bricks || Problem Code: BRKBKS

CodeChef : https://www.codechef.com/JAN20B/problems/BRKBKS Problem: For her next karate demonstration, Ada will break some bricks. Ada stacked three bricks on top of each other. Initially, their widths (from top to bottom) are W1,W2,W3. Ada's strength is S. Whenever she hits a stack of bricks, consider the largest k≥0 such that the sum of widths of the topmost k bricks does not exceed S; the topmost k bricks break and are removed from the stack. Before each hit, Ada may also decide to reverse the current stack of bricks, with no cost. Find the minimum number of hits Ada needs in order to break all bricks if she performs the reversals optimally. You are not required to minimise the number of reversals. Input The first line of the input contains a single integer T denoting the number of test cases. The description of T test cases follows. The first and only line of each test case contains four space-separated integers S, W1, W2 and W3. Output For each test case, pri...
Keep reading

ProjectEuler -01 Multiple of 3 and 5

PROBLEM :  https://www.hackerrank.com/contests/projecteuler/challenges/euler001 If we list all the natural numbers below that are multiples of or , we get and . The sum of these multiples is . Find the sum of all the multiples of or below . Input Format First line contains that denotes the number of test cases. This is followed by lines, each containing an integer, . Constraints Output Format For each test case, print an integer that denotes the sum of all the multiples of or below . Sample Input 0 2 10 100 Sample Output 0 23 2318 Explanation 0 For , if we list all the natural numbers below that are multiples of or , we get and . The sum of these multiples is . Similarly for , we get . Solution : #include <iostream> using namespace std; int main () { int t; cin >> t; while (t -- ) { long long int n, x, y, z, m3, m5, m15, sum = 0 ; ...
Keep reading

LEETCODE : 171. Excel Sheet Column Number

LEETCODE : 171. Excel Sheet Column Number Link : https://leetcode.com/problems/excel-sheet-column-number/ Problem Description :  Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... Example 1: Input: "A" Output: 1     Example 2: Input: "AB" Output: 28 Example 3: Input: "ZY" Output: 701       ______________________________________________________________________________ Explaination :  Initially it looks like a hard problem but when we get to know the logic behind it then it seems to be a really easy problem. The observation needed here is that, the column title value represents a number of base 26. And all we need to do is to convert that base 26 number to base 10 number. To convert the base to base 10, we need to do what we usually do for binary o...
Keep reading