首页 > 试题广场 >

买房

[编程题]买房
  • 热度指数：4015 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
在一条街上有n幢房子，标号从1到n，两个在标号上相差为1的房子视为相邻，这些房子中有k幢房子已有住户。
现你准备搬入这条街，你能搬入一幢房子的条件是这幢房子没有人住在里面，与此同时由于你非常热爱与邻居进行交流，故而你需要你所入住的房子两边上都有住户。
现要你求最小的可能符合要求的房子数，以及最大的可能符合要求的房子数。

Note: 就样例来说，#代表已有住户，-代表空位，这种情况（###---)，没有满足条件的房子，为最小，故输出0
最大的情况为(#-#-#-)，此种情况有二个位置满足条件，为最大，故输出2

输入描述:
输入的一行为测试用例数t(1 <= t <= 200000)，

接下来t行，每行含两个整数n和k，(1 <= n <= 1,000,000,000，0 <= k <= n)


输出描述:
对于每个用例输出最小的可能数以及最大的可能数
示例1

输入

6
1 0
1 1
2 0
2 1
2 2
6 4

输出

0 0
0 0
0 0
0 0
0 0
0 2
算法知识视频讲解
添加回答
JavaScript
toptie头像 toptie
开始没有考虑k>n的情况，通过率就一直70%，找了好久才发现
var n = readline();
for(var i =0 ;i<n;i++){
    var arr = readline().split(" ").map(Number)
    if(arr[0]<=2){
        console.log('0 0');
    }else{
        var max = arr[0]/arr[1]>=2?arr[1]-1:(arr[0]-arr[1]);
        console.log("0 "+Math.max(max,0))
    }
}

发表于 2020-04-07 10:41:54 回复(0)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 贪心 网易 2019 拼多多 数学 Java工程师
上传者：小小
难度：
1条回答 6569浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号