CrodeForces 854B--#433 Div2 B

来源:互联网 发布:淘宝banner小图标 编辑:程序博客网 时间:2024/06/05 04:55
#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include <vector>#include <queue>#include <string>#include <cstring>#include <map>#include <stack>#include <set>#include <list>#define INF 0x3f3f3f#define maxn 105000#define juzheng 300#define ll long longusing namespace std;//Date:2017-9-6//Author:HarryBlackCatint main() {    cin.sync_with_stdio(false);    int n,k;    while(cin >> n >> k) {        if(k == 0 || n == k)//如果k=0时没人住所以没有合适的房子,n=k时全部房子都住满了,也没有合适的房子,都输出0 0            cout << "0 0" << endl;        else {            cout << "1 ";//只要k>0 && k != n最小的情况肯定为1,就是把所有房子都连在一起拍的情况            cout << min(n - k,k * 2) << endl;//最好的情况就是每间房子的左右都可以作为合适的房子,即k*2,当n-k<n*2时再取n-k        }    }    return 0;}
原创粉丝点击