博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
8VC Venture Cup 2016 - Elimination Round C. Block Towers 二分
阅读量:6705 次
发布时间:2019-06-25

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

C. Block Towers

题目连接:

Description

Students in a class are making towers of blocks. Each student makes a (non-zero) tower by stacking pieces lengthwise on top of each other. n of the students use pieces made of two blocks and m of the students use pieces made of three blocks.

The students don’t want to use too many blocks, but they also want to be unique, so no two students’ towers may contain the same number of blocks. Find the minimum height necessary for the tallest of the students' towers.

Input

The first line of the input contains two space-separated integers n and m (0 ≤ n, m ≤ 1 000 000, n + m > 0) — the number of students using two-block pieces and the number of students using three-block pieces, respectively.

Output

Print a single integer, denoting the minimum possible height of the tallest tower.

Sample Input

1 3

Sample Output

9

Hint

题意

有n个人在用2的倍数,有m个人在用3的倍数,所有人的数都要求不一样

你要使得最大数最小,然后问你这个答案是多少

题解:

我感觉贪心要挂……

所以直接瞎暴力二分就好了,check是O(1)的

我们讨论一下2的倍数,3的倍数,6的倍数就好了

代码

#include
using namespace std;int n,m;bool check(int k){ int num1 = k/2; int num2 = k/3; int num3 = k/6; if(n>num1)return false; if(m>num2)return false; int d = min(num1-n,num3); if(d+(num2-num3)

转载地址:http://knflo.baihongyu.com/

你可能感兴趣的文章
Silverlight + WCF错误“The remote server returned an error: NotFound.”的解决方法
查看>>
内核调优记录file-max
查看>>
stream 实现异构数据表的传输
查看>>
机器视觉系统设计数字相机与模拟相机的优势比较
查看>>
RHEL 5基础篇—linux的简介
查看>>
Windows Server 2008 R2之五操作主控的管理
查看>>
java.lang.UnsupportedClassVersionError: Bad version number in .class file
查看>>
grub启动引导装载程序总结。
查看>>
XIV(3)--Read/Write Operations
查看>>
route OS(MikroTik)2.9.27初探
查看>>
tomcat配置优化
查看>>
[转]Javascript 中 String.replace( ) 的妙用
查看>>
分布式系统开发的一些相关理论基础——CAP、ACID、BASE
查看>>
探讨防火墙内核监听模式:ISA2006系列之十六
查看>>
android滑动一个路线后 人物图片按此路线移动的实现
查看>>
【电信增值业务学习笔记】9基于智能网的增值业务实现技术和应用
查看>>
Winform文件下载之WebClient
查看>>
【REACT NATIVE 系列教程之六】重写SHOULDCOMPONENTUPDATE指定组件是否进行重绘
查看>>
《完美软件》读书笔记11:信息摄取
查看>>
剖析SQL Server 2005查询通知之基础篇
查看>>