博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
EZOJ #87
阅读量:6909 次
发布时间:2019-06-27

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

分析

由于我不知道壶里到底有多少水,那么显然我第一次 分别向两个杯子分别到 L/2 +1 和 L/2 才是最优的.(这样既维护了两个人的差值不超1,又正好倒了L的水).那么接下来如果壶里还有水的话,我每次像水少的那个杯子里倒2就好了(这也是为什么维护一开始二者差为1的原因),那么就是 (r - l -2 )/2 +2 (倒完两次消耗L+1,剩余R-(L+1),壶里又可以剩余1)

代码

#include
using namespace std;int main(){ long long l,r; cin>>l>>r; if(r==1)cout<<0; else if(r<3)cout<<1; else if(l==r||l==r-1)cout<<2; else cout<<(r-l)/2+1; return 0;}

转载于:https://www.cnblogs.com/yzxverygood/p/9907416.html

你可能感兴趣的文章
STM32的停机模式与唤醒
查看>>
安全运维之端口安全
查看>>
【转载】什么是站点,Active Directory系列之十一
查看>>
Red Hat Enterprise Liunx6 配置apache 全攻略
查看>>
CentOS 5.5下LVM的分区管理
查看>>
[Template]HTML Template 简介
查看>>
用传统的NAT方式替代H3C的DNS-MAP功能
查看>>
我的友情链接
查看>>
mysql数据(一)
查看>>
jeecg查询条件组装器使用or关键字
查看>>
我的友情链接
查看>>
我的友情链接
查看>>
我的友情链接
查看>>
禁止 centos 休眠
查看>>
列表删除页代码
查看>>
亚马逊的EC2云计算系统
查看>>
分别让div浮层靠左靠右和居中
查看>>
如何解决 JMeter 通过 JDBC 访问 Oracle 和 MySQL 的问题 (留言中有 Test Plan 实例下载)...
查看>>
19.7 主动模式和被动模式;19.8 添加监控主机;19.9 添加自定义模板19.10处理图形中的...
查看>>
SCOM2012功能测试(14)—创建.NET应用程序性能监控
查看>>