[2021.11.14]UPC-计算机2021随堂测验第四场-21234 Problem G 买房子

马克思姆想要在一座大房子里面买一套公寓套房，已知有n个套房排成一排，其中有k套房已经被人住了。马克思姆喜欢串门，所以他想要住旁边有人住的房子。我们规定一套房子如果是好房子，那么相邻的房子中至少有一个房子已经有了人住了。但是马克思姆只知道有k个房子有人住了，他并不知道具体哪k个房子住了人。帮助马克思姆算出最少有几个好房子，最多有几个好房子。

输入

两个整数n,k （1<=n<=109,0<=k<=n）

输出

输出两个整数，分别表示最少有几个好房子，最多有几个好房子。

样例输入 Copy

6 3

样例输出 Copy

1 3

题解

该题其实有一点贪心算法的感觉。

要分为两类讨论，

当 k<=n/3时，我们可以采取最优放法，让每个住人的房子旁边的房子都是空房子，好房子数为k*2。

当k>n/3时，最优放法放完之后，每再住一个人，好房子就要减少一个，所以好房子数为(n/3*2)-(k-n/3)化简可得好房子数为n-k。

要注意 k为0的特殊情况

#include <cstdio>
int main() {int n,k;scanf("%d %d",&n,&k);if(!k||k==n){printf("0 0");return 0;}elseprintf("1 ");if(k<=n/3){printf("%d",k*2);}else{printf("%d",n-k);}return 0;
}

[2021.11.14]UPC-计算机2021随堂测验第四场-21234 Problem G 买房子相关推荐

[2021.11.19]UPC-2021级新生个人训练赛第4场-19278 Problem D 关门
题目描述为了将这些生产的玩具销往海外,晚上江北的玩具公司灯火通明.安安是公司的保安,当所有工作人员离开公司后,他要把公司里所有的门都关闭.房间的门有些是关闭的,有些是打开的.为了察看该公司里所有房间 ...
计算机组成原理第一阶段测试,计算机组成原理随堂测验1附答案
<计算机组成原理随堂测验1附答案>由会员分享,可在线阅读,更多相关<计算机组成原理随堂测验1附答案(2页珍藏版)>请在人人文库网上搜索. 1.A B C D5.是AC6.ABC ...
2021.11.14
7-34 统计素数并求和 (20 分) 本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和 ...
2021.11.14 D20—自学vue，select下添加checkbox
开发过程中总会遇到一些奇奇怪怪的设计,比如以下这个. 说明:使用element-ui框架, 它有以下组件:el-checkbox与el-select 目标:在el-select的option前面添加c ...
2021.11.8-11.14 AI行业周刊（第71期）：AI行业经验
篇章一:行业经验不同的AI公司,对于AI产品的场景定位不同. 有的公司是面向C端产品.有的公司专门做B端用户. 当然大白所在的公司,也有具体的定位,主要面向智慧金融.智慧机场.智慧城市. 之前,一直 ...
【考研】 2021年哈尔滨工业大学计算机考研「初试」经验贴
2021年哈尔滨工业大学计算机考研「初试」经验贴 0. 写在前面 1. 复习资料 1.0 资料下载 2. 个人复习经验 2.1 考研政治 2.1.1 基础阶段 2.1.2 强化阶段 2.1.3 冲刺阶 ...
第13期微生物组-宏基因组分析(线上/线下同时开课，2021.11)
福利公告:为了响应学员的学习需求,经过易生信培训团队的讨论筹备,现决定安排扩增子16S分析.宏基因组.Python课程和转录组的线上直播课.报名参加线上直播课的老师可在1年内选择参加同课程的一次线下课 ...
微生物组-宏基因组分析(线上/线下同时开课，2021.11)
福利公告:为了响应学员的学习需求,经过易生信培训团队的讨论筹备,现决定安排扩增子16S分析.宏基因组.Python课程和转录组的线上直播课.报名参加线上直播课的老师可在1年内选择参加同课程的一次线下课 ...
北大软微2021计算机考研难度,2021北京大学软微计算机智能科技方向考研报录情况及备考经验分享...
原标题:2021北京大学软微计算机智能科技方向考研报录情况及备考经验分享本人现北京大学软件与微电子学院计算机智能科技方向拟录取,本科为安徽某985高校安全工程专业.七月份开始备考,全身心投入,最终考 ...

[2021.11.14]UPC-计算机2021随堂测验第四场-21234 Problem G 买房子

[2021.11.14]UPC-计算机2021随堂测验第四场-21234 Problem G 买房子相关推荐

最新文章

热门文章