首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
21234专题
[2021.11.14]UPC-计算机2021随堂测验第四场-21234 Problem G 买房子
马克思姆想要在一座大房子里面买一套公寓套房,已知有n个套房排成一排,其中有k套房已经被人住了。马克思姆喜欢串门,所以他想要住旁边有人住的房子。我们规定一套房子如果是好房子,那么相邻的房子中至少有一个房子已经有了人住了。但是马克思姆只知道有k个房子有人住了,他并不知道具体哪k个房子住了人。帮助马克思姆算出最少有几个好房子,最多有几个好房子。 输入 两个整数n,k (1<=n<=109,0<=k<
阅读更多...