Coderforce 626C Block Towers(脑洞啊)
来源:互联网 发布:淘宝实人认证怎么删除 编辑:程序博客网 时间:2024/06/04 18:42
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<stdio.h>#include<string.h>#include<algorithm>#include<stdlib.h>#include<string.h>using namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { n*=2; m*=3; int i; for(i=6;i<=min(n,m);i+=6) { if(n>m) m+=3; else n+=2; } printf("%d\n",max(n,m)); }}
- Coderforce 626C Block Towers(脑洞啊)
- CodeForces 626 C. Block Towers(贪心)
- CodeForces--626C--Block Towers (二分)
- CodeForces 626C Block Towers(二分)
- Codeforces 626C Block Towers
- CodeForces 626C Block Towers
- CodeForces-626C-Block Towers
- codeforces 626C - Block Towers
- 【CodeForces 626C】Block Towers
- Codeforces 626C Block Towers
- CodeForces-626C-Block Towers
- CodeForces 626C Block Towers (水,读题)
- Codeforces 626C Block Towers 【二分】
- CodeForces 626C - Block Towers(二分)
- 二分--CodeForces 626C--- Block Towers--
- 【打CF,学算法——二星级】CodeForces 626C Block Towers(暴力/二分)
- CodeForces-626C Block Towers 二分例题 & 贪心
- 8VC Venture Cup 2016 - Elimination Round C. Block Towers (二分)
- inflater.inflate的理解
- 2016年2月份工作和学习计划
- 蓝桥杯历届试题-翻硬币
- Atitit.软件硕士 博士课程 一览表 attilax 总结
- YTU 2598: 编程题B-小平智斗自动售货机
- Coderforce 626C Block Towers(脑洞啊)
- 电脑绣花制版软件评比(上)
- 电脑绣花打版软件评比(中)
- YTU 2402: Common Subsequence
- BZOJ 2510 弱题 概率 矩阵乘法 循环矩阵
- 电脑绣花打版软件评比 《下》
- POJ 2352 线段树(单点更新)
- excle .net
- 【J2SE】环境配置