CF854B Maxim Buys an Apartment【思路】

题意：n个房子，有k个已经住人了，一个人去买房，他喜欢隔壁已经有人的房子，问这样的房子最少、最多有几个

思路：最少的很好想，最多的考虑给每个k分配一些房子，k==0，特判

n/k ≥ 3，每个k两边都有能买的房，2 * k

n/k == 2，考虑余数，k + n % k

n/k == 1，没人住的房子不到一半，塞中间，n - k

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
#include<stdlib.h>
#include<math.h>
#include<vector>
#include<list>
#include<map>
#include<stack>
#include<queue>
#include<algorithm>
#include<numeric>
#include<functional>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int maxn = 105;

int main(void)
{
	int n,k;
	while(scanf("%d%d",&n,&k)!=EOF)
	{
		if(k == 0 || k == n)
			printf("0 0\n");
		else if(n/k >= 3)
			printf("1 %d\n",2*k);
		else if(n/k == 2)
			printf("1 %d\n",k+n%k);
		else if(n/k == 1)
			printf("1 %d\n",n-k);
	}
	return 0;
}