1929B - Sasha and the Drawing - CodeForces Solution


constructive algorithms greedy math

Please click on ads to support us..

C++ Code:

/**
 * BISMILLAHIR RAHMANIR RAHIM ("in the name of God, Most Gracious, Most Merciful")
 * time start:    2024-02-15 21:12:54
 * time end  :    2024-02-15 21:55:14
*/

#include <bits/stdc++.h>
using namespace std;

#define ll long long int

void somadan() {
    ll n = 1,k;
    cin >> n>>k;
    ll temp = 2*n -2;
    ll ans =0;

    if(2*temp >= k) {
        if(k%2) {
            cout << k/2 +1 << endl;
        }
        else {
            cout << k/2 << endl;
        }
    }
    else {
        cout << k - temp  << endl;
    }

    
}

int main(void) { 
    ll t = 1; 
    cin >> t; 
    while(t--) somadan();
}


Comments

Submit
0 Comments
More Questions

1660B - Vlad and Candies
1472C - Long Jumps
1293D - Aroma's Search
918A - Eleven
1237A - Balanced Rating Changes
1616A - Integer Diversity
1627B - Not Sitting
1663C - Pōja Verdon
1497A - Meximization
1633B - Minority
688B - Lovely Palindromes
66B - Petya and Countryside
1557B - Moamen and k-subarrays
540A - Combination Lock
1553C - Penalty
1474E - What Is It
1335B - Construct the String
1004B - Sonya and Exhibition
1397A - Juggling Letters
985C - Liebig's Barrels
115A - Party
746B - Decoding
1424G - Years
1663A - Who Tested
1073B - Vasya and Books
195B - After Training
455A - Boredom
1099A - Snowball
1651D - Nearest Excluded Points
599A - Patrick and Shopping