1926E - Vlad and an Odd Ordering - CodeForces Solution


binary search bitmasks data structures dp implementation math number theory

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
    int t; cin>>t;
    while(t--){
        int n,k; cin>>n>>k; 
        int temp=n,mul=1;
        while(temp>0){
            int val=temp-(temp/2);
            if(val>=k){
                cout<<mul*(2*k-1)<<endl;
                break;
            }
            k-=val;
            mul*=2;
            temp=temp/2;
        }
    }
}


Comments

Submit
0 Comments
More Questions

214A - System of Equations
287A - IQ Test
1108A - Two distinct points
1064A - Make a triangle
1245C - Constanze's Machine
1005A - Tanya and Stairways
1663F - In Every Generation
1108B - Divisors of Two Integers
1175A - From Hero to Zero
1141A - Game 23
1401B - Ternary Sequence
598A - Tricky Sum
519A - A and B and Chess
725B - Food on the Plane
154B - Colliders
127B - Canvas Frames
107B - Basketball Team
245A - System Administrator
698A - Vacations
1216B - Shooting
368B - Sereja and Suffixes
1665C - Tree Infection
1665D - GCD Guess
29A - Spit Problem
1097B - Petr and a Combination Lock
92A - Chips
1665B - Array Cloning Technique
1665A - GCD vs LCM
118D - Caesar's Legions
1598A - Computer Game