注册 登录
编程论坛 C++教室

买房子

hzr 发布于 2018-02-05 21:59, 3078 次点击
时间:1s   空间:256M
 
题目描述:
马克思姆想要在一座大房子里面买一套公寓套房,已知有
n
个套房排成一排,其中有
k
套房已经被人住了。马克思姆喜欢串门,所以他想要住旁边有人住的房子。我们规定一套房子如果是好房子,那么相邻的房子中至少有一个房子已经有了人住了。但是马克思姆只知道有
k
个房子有人住了,他并不知道具体哪
k
个房子住了人。帮助马克思姆算出最少有几个好房子,最多有几个好房子。
 
输入格式:
两个整数
n,k
 
 
输出格式:
输出两个整数
 
样例输入1:
6 3
样例输出1:
1 3
 
样例输入2:
6 2
样例输出2:
1 4
 
样例输入3:
6 0
样例输出3:
0 0
 
 
约定:
1<=n<=
10
9
,0<=k<=n
1 回复
#2
stop12042018-02-06 08:18
粗略想了一下 .好像是这样
x * 3 <= y           ->最多  x*2
x * 3> y && x*3>= y/2       ->最多  y-x
x * 3> y           ->最多  x*2-1


x = k
y = k

1