博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
cf519C. A and B and Team Training(找规律)
阅读量:5145 次
发布时间:2019-06-13

本文共 465 字,大约阅读时间需要 1 分钟。

题意

$a$个学生,$b$个教练

可以两个学生和一个教练一组,也可以两个教练和一个学生一组,问最多组成多少组

Sol

发题解的目的是为了纪念一下自己的错误思路

刚开始想的是:贪心的选,让少的跟多的分在一组里。事实证明这是错的,比如:500 500。

然后想的是:我们可以把教练和学生看着物品,密度最大应该是最优的,也就是$3$个教练和$3$个学生构成一组,但这样也是错的,比如7 11

又想了很久,发现我们根本就不用管他们是怎么分的,先特判掉$a < 2 * b$的情况,反正三个人一定能分成一组,那直接输出$(a + b) /3$就行了

int a, b;main() {    a = read(); b = read();    if(a < b) swap(a, b);    if(a > 2 * b) cout << b;    else cout << (a + b) / 3;    return 0;}/**/

 

转载于:https://www.cnblogs.com/zwfymqz/p/9579305.html

你可能感兴趣的文章
使用css 设置高度等于宽度
查看>>
ECMAScript 6 字符串的扩展
查看>>
特征选择--->卡方选择器
查看>>
struts2中动态方法调用
查看>>
[HNOI2013]比赛
查看>>
正则表达式基础知识
查看>>
聊聊用户
查看>>
blog
查看>>
SqlServer 2008 还原数据库的问题
查看>>
tomcat服务器配置多个项目
查看>>
JVM_垃圾收集器
查看>>
作业二:结对项目之需求分析与原型模型设计
查看>>
线段树
查看>>
Android摄像头採集的视频数据流怎样通过Socket实时发送到目标服务端
查看>>
怎样给UINavigationBar加入button?
查看>>
iOS使用push隐藏子页面底部bottom TabBar
查看>>
MyEclipse Servers视窗出现“Could not create the view: An unexpected exception was thrown”错误解决办法...
查看>>
为学Linux,我看了这些书
查看>>
vue.js源码学习分享(七)
查看>>
dropzone的使用方法
查看>>