牛客题解 | 买房

题目

题目链接

题解：

难度：二星

考察点： 思维，数形结合

题解：数形结合

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

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

#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;
}