Codeforces 626C
2 seconds
256 megabytes
standard input
standard output
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.
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.
Print a single integer, denoting the minimum possible height of the tallest tower.
1 3
9
3 2
8
5 0
10
In the first case, the student using two-block pieces can make a tower of height 4, and the students using three-block pieces can make towers of height 3, 6, and 9 blocks. The tallest tower has a height of 9 blocks.
In the second case, the students can make towers of heights 2, 4, and 8 with two-block pieces and towers of heights 3 and 6 with three-block pieces, for a maximum height of 8 blocks.
题目大意:n个人两层两层的叠塔,m个人三层三层的叠塔,每个人塔的高度要唯一,问最小的情况所有塔中最大的塔高度
ac代码
#include <bits/stdc++.h>
using namespace std;
int n,m;
bool check(int x)
{
int num1=x/;
int num2=x/;
int num3=x/;
if(num1<n)
return false;
if(num2<m)
return false;
if(n + m > num1 + num2 - num3)
return false;
return true;
}
int main()
{
scanf("%d%d",&n,&m);
int l=,r=1e7,ans=;
while(l<=r)
{
int mid=(l+r)/;
if(check(mid))
{
ans=mid;
r=mid-;
}
else l=mid+;
}
cout<<ans<<endl;
return ;
}
最新文章
- Collider Collision 区别
- Ceph常用维护操作
- Maven中手动引用第三方jar包
- ZooKeeper常见问题(转)
- 文件操作II
- Android开发-API指南-Content Provider
- 【图像算法】图像特征:GLCM灰度共生矩阵,纹理特征
- BZOJ 1227 虔诚的墓主人
- sigar监控
- BI名词解释
- 深入浅出Node.js (7) - 网络编程
- c 指针 及其位运算循环移动拔河比赛问题代码
- web富客户端应用下,前端架构问题。
- sql执行报错--This version of MySQL doesn&#39;t yet support &#39;LIMIT &; IN/ALL/ANY/SOME subquery&#39;
- python3之迭代器&;生成器
- 《java入门第一季》正则表达式小案例
- docker容器运行后退出,怎么才能一直运行?【转】
- matplotlib-区域填充
- luogu1966 火柴排队(离散化+树状数组)
- python 全栈开发,Day45(html介绍和head标签,body标签中相关标签)