CodeChef --- Chef and Keyboard

First check how much pairs of divisor of a number

12 == 1x12 2x6 3x4 4x3 6x2 12x1
So,12 has 6 pairs & all are unique
For unique pairs we use set
9 == 1x9 3x3 3x3 9x1
So,9 has 4 pairs & 3 pairs are unique
After checking unique pairs we then check first element of this pair must be less than or equal to a and second pair must be less than or equal to b

///Bismillahir Rahmanir Rahim
///Author: Tanvir Ahmmad
///CSE,Islamic University,Bangladesh

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<sstream>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include<vector>
#include<iterator>
#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array
/*every external angle sum=360 degree
  angle find using polygon hand(n) ((n-2)*180)/n*/
///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b
using namespace std;
typedef long long ll;

int main()
{
    ll tst,a,b,c;
    cin>>tst;
    while(tst--)
    {
        set< pair<int,int> >st;
        set< pair<int,int> >::iterator it;
        cin>>a>>b>>c;
        ll sq=sqrt(c),cnt=0;
        for(ll i=1;i<=sq;i++)
        {
            if(c%i==0)
            {
                ll pq=c/i;
                st.insert(make_pair(i,pq));
                st.insert(make_pair(pq,i));
            }
        }
        for(it=st.begin();it!=st.end();it++)
            if(it->first<=a && it->second<=b) cnt++;

        cout<<cnt<<endl;
    }
    return 0;
}
///Alhamdulillah

problem link:https://www.codechef.com/LP2TO307/problems/CHEFKEY

Comments

Codeforces round 1676(A. Lucky?)

Just count the first three & last three number ///Bismillahir Rahmanir Rahim ///Author: Tanvir Ahmmad ///CSE,Islamic University,Bangladesh #include< iostream > #include< cstdio > #include< algorithm > #include< string > #include< cstring > #include< sstream > #include< cmath > #include< cstring > #include< vector > #include< queue > #include< map > #include< set > #include< stack > #include< vector > #include< iterator > #include < functional > ///sort(arr,arr+n,greater<int>()) for decrement of array /*every external angle sum=360 degree angle find using polygon hand(n) ((n-2)*180)/n*/ ///Floor[Log(b) N] + 1 = the number of digits when any number is repres...

Maximum Number of Coins You Can Get (LeetCode)

Problem Name: 1561. Maximum Number of Coins You Can Get Problem Link: https://leetcode.com/problems/maximum-number-of-coins-you-can-get/description/ Difficulty: Medium Tag: Sorting | Array | Math | Greedy | Sorting | Game theory Language: C# | C++ OJ: LeetCode Algorithm: Sort the Piles: Sort the array of piles in descending order, so that the piles with the maximum number of coins are at the beginning. Calculate the Total Number of Piles to Collect From: Determine the total number of piles you can collect coins from based on the rule that for every three consecutive piles, you can only pick coins from two of them. Set this value to 2/3 of the total number of piles. Iterate Through Piles and Collect Coins: Start iterating through the sorted piles from the second pile (index 1) and continue up to the calculated total number of piles to collect from. In each iteration, collect the coins from the current pile. Since you can only collect coins from every second pile, use a step of ...

Codeforces round 1661(B. Getting Zero)

using second operation the answer is maximum is 15 because 2 15 =32768 so we need to pre-calculate all the illegible input 0 to 32768 using second operation Then just increment 1(using first operation) from input check is it minimum is not ! ///Bismillahir Rahmanir Rahim ///Author: Tanvir Ahmmad ///CSE,Islamic University,Bangladesh #include< iostream > #include< cstdio > #include< algorithm > #include< string > #include< cstring > #include< sstream > #include< cmath > #include< cstring > #include< vector > #include< queue > #include< map > #include< set > #include< stack > #include< vector > #include< iterator > #include < functional > ///sort(arr,arr+n,greater<int...

Tanvir's blog

Search This Blog