Codeforces Round #433 B.Maxim Buys an Apartment

想法题 

小明要买房子 买的这个房子要满足至少有一个邻居 

如果没人居住（k==0）或者已经住满了（k==n） 那么小明买不到符合条件的房子 最大最小都是0

其他情况最小的都为1 这个好理解吧 就是样例解释中的情况

下面看最大的可能

 1代表有人居住 0代表没人居住

首先我们来看 已经有一个人居住了  010   1可以让自己边上的两个房子符合条件

同理 如果有两个人居住了 010010 

                     三个人             010010010     

       四个人             010010010010

所以有k个人入住了 就能凑成k个010的序列 而且在这些序列中 0的个数（2*k）就是满足入住条件的房子个数

#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<stack>
#include<queue>
#include<cmath>
#include<stack>
#include<list>
#include<map>
#include<set>
typedef long long ll;
#define exp 1e-8
#define up(i,x,y) for(i=x;i<=y;i++)
#define down(i,x,y) for(i=x;i>=y;i--)
#define mem(a,x) memset(a,x,sizeof(a))
using namespace std;
const int MAXN=1005;
const int mod=1000000007;
const int inf=0x3f3f3f3f;

int main()
{
      ll i,j,k,m,n;
       scanf("%lld%lld",&n,&k);
        if(k==n||k==0)
        {
            printf("0 0\n");
            return 0;
        }
        printf("1 ");
        if(k*3>=n)
        {
            printf("%lld\n",n-k);
        }
        else
        {
            printf("%lld\n",2*k);
        }
    
    
    
    return 0;
}