买房

题解：

难度：二星

考察点： 思维，数形结合

题解：数形结合

显然如果把个连续排在一起，则一个满足条件的都不存在，很显然最小值为，接下来难点变成了求最大值。最大值的排列情况如下图所示：

红色表示住户，黄色表示空地。显然上图所示这种情况能够组成最大值，假设有个住户，则会占据个方格，所以当时，满足条件的位置共有个。当时，则必然有些住户要连续排在一起，这样的住户数量为，然后剩下的位置拿去做最大的排列,也即是满足求出满足的最大

#include "bits/stdc++.h"
using namespace std;
typedef long long LL;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        LL n,k;
        scanf("%lld%lld",&n,&k);
        if(2*k-1<=n){
            printf("0 %lld\n",max(0ll,k-1));
        }else{
            printf("0 %lld\n",(n-(2*k-1-n)+1)/2-1);
        }
    }
    return 0;
}