牛客题解 | 买房

合集 - 牛客笔试大厂真题题解1(90)

1.牛客题解 | 5-血型遗传检测03-032.牛客题解 | 61-递归和动态规划-汉诺塔II03-033.牛客题解 | Anniversary03-034.牛客题解 | BST判定03-035.牛客题解 | CCNumber03-036.牛客题解 | CIDR去重03-037.牛客题解 | DNA序列03-038.牛客题解 | D塔203-039.牛客题解 | Fibonacci数列03-0310.牛客题解 | K 的倍数03-0311.牛客题解 | Kolakoski 序列03-0312.牛客题解 | LRU Cache03-0313.牛客题解 | LUCKY STRING03-0314.牛客题解 | N-GCD03-0315.牛客题解 | Numeric Keypad03-0316.牛客题解 | Shopee的办公室（二）03-0317.牛客题解 | Spring Outing03-0318.牛客题解 | UTF-8 编码验证03-0319.牛客题解 | Unix路径简化03-0320.牛客题解 | bit count03-0321.牛客题解 | bit位数03-0322.牛客题解 | filename extension03-0323.牛客题解 | geohash编码03-0324.牛客题解 | ipv4地址白名单03-0325.牛客题解 | ipv4地址白名单_103-0326.牛客题解 | k倍多重正整数集合03-0327.牛客题解 | n个数里出现次数大于等于n除以2的数03-0328.牛客题解 | n个数里最小的k个03-0329.牛客题解 | water03-0330.牛客题解 | xor03-0331.牛客题解 | ん...红茶？03-0332.牛客题解 | 一封奇怪的信03-0333.牛客题解 | 一组带数字编号的球，其中有两个编号只出现了一次，把它们找出来03-0334.牛客题解 | 万万没想到之抓捕孔连顺03-0335.牛客题解 | 万万没想到之聪明的编辑03-0336.牛客题解 | 上台阶03-0337.牛客题解 | 上高楼03-0338.牛客题解 | 下厨房03-0339.牛客题解 | 不想出差的HR03-0340.牛客题解 | 不要二03-0341.牛客题解 | 丢失的三个数03-0342.牛客题解 | 两两配对差值最小03-0343.牛客题解 | 两个子串03-0344.牛客题解 | 两个整数二进制位不同个数03-0345.牛客题解 | 两种排序方法03-0346.牛客题解 | 中位数03-0347.牛客题解 | 中缀表达式转后缀表达式03-0348.牛客题解 | 丰收03-0349.牛客题解 | 串的模式匹配03-0350.牛客题解 | 之字形打印矩阵03-0351.牛客题解 | 乔乔的包03-0352.牛客题解 | 乘坐公交03-0353.牛客题解 | 乘方取模03-03

54.牛客题解 | 买房03-03

55.牛客题解 | 买橘子03-0356.牛客题解 | 买苹果03-0357.牛客题解 | 买面包03-0358.牛客题解 | 争吵03-0359.牛客题解 | 二分图判定03-0360.牛客题解 | 二分图判定_103-0361.牛客题解 | 二分查找03-0362.牛客题解 | 二叉搜索树判定03-0363.牛客题解 | 二叉树的序列化03-0364.牛客题解 | 二维数组打印03-0365.牛客题解 | 二进制中有多少个103-0366.牛客题解 | 交叉线03-0367.牛客题解 | 交换查询03-0368.牛客题解 | 交错01串03-0369.牛客题解 | 交错序列03-0370.牛客题解 | 代价03-0371.牛客题解 | 任务调度03-0372.牛客题解 | 优雅的点03-0373.牛客题解 | 会话列表03-0374.牛客题解 | 会话列表_103-0375.牛客题解 | 伪正则表达式03-0376.牛客题解 | 俄罗斯方块03-0377.牛客题解 | 保卫方案03-0378.牛客题解 | 保留最大的数03-0379.牛客题解 | 信用卡推荐客户列表03-0380.牛客题解 | 倒水03-0381.牛客题解 | 倒着输出整数03-0382.牛客题解 | 倒置字符串03-0383.牛客题解 | 公交车03-0384.牛客题解 | 公平划分03-0385.牛客题解 | 公约数03-0386.牛客题解 | 六一儿童节03-0387.牛客题解 | 共享单车03-0388.牛客题解 | 关灯游戏03-0389.牛客题解 | 冒泡排序03-0390.牛客题解 | 写一段程序判断IP字符串是否属于内网IP03-03

收起

题目

题目链接

题解：

难度：二星

考察点： 思维，数形结合

题解：数形结合

显然如果把$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;
}