Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define ll long long
- #define _test int _TEST; cin>>_TEST; while(_TEST--)
- #define pb push_back
- int main()
- {
- _test
- {
- ll int n, k;
- cin>>n>>k;
- ll int ans = 0;
- auto cl = [&](ll int a, ll int b)
- {
- return (a+b-1)/b;
- };
- ll int div = k + 2 + max((k+1)/2-1ll, 0ll);
- ans += cl(n, div);
- ans += 2ll * cl(max((n - k - 1), 0ll), div);
- cout<<ans<<"\n";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment