Ankit_132

No Palindrome

Jul 5th, 2023
251
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1.  
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. #define ll     long long
  7. #define _test   int _TEST; cin>>_TEST; while(_TEST--)
  8. #define pb     push_back
  9.  
  10. int main()
  11. {
  12.     _test
  13.     {
  14.         ll int n, k;
  15.         cin>>n>>k;
  16.  
  17.         ll int ans = 0;
  18.  
  19.         auto cl = [&](ll int a, ll int b)
  20.         {
  21.             return (a+b-1)/b;
  22.         };
  23.  
  24.         ll int div = k + 2 + max((k+1)/2-1ll, 0ll);
  25.  
  26.         ans += cl(n, div);
  27.         ans += 2ll * cl(max((n - k - 1), 0ll), div);
  28.  
  29.         cout<<ans<<"\n";
  30.     }
  31. }
  32.  
Advertisement
Add Comment
Please, Sign In to add comment