CodeForces 626 C. Block Towers（贪心）

Description
n个小孩搭高度为2k的塔，m个小孩搭高度为3k的塔，每个小孩的塔高不同，问这群小孩搭的最高塔塔高的最小值
Input
两个整数n,m(0<=n,m<=1000000,n+m>0)
Output
输出这群小孩搭的最高塔塔高的最小值
Sample Input
3 2
Sample Output
8
Solution
贪心，问题转化为求一个只由2a,3b构成的数列中第n+m大的数(a,b=0,1,2…)，令n=2n,m=3m后每次比较n和m的大小，n小就给n加2，m小就给m加3，操作min(n,m)/6次（2,4,6,…,2n和3,6,9,…3m重复了这么多次）之后输出n和m的最大值即可
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        n*=2,m*=3;
        for(int i=1;i<=min(n,m)/6;i++)
            if(n>m)m+=3;
            else n+=2;
        printf("%d\n",max(n,m));    
    }   
    return 0;
}