8VC Venture Cup 2016 - Elimination Round (C. Block Towers)

题目链接:http://codeforces.com/contest/626/problem/C

题意就是给你n个分别拿着2的倍数积木的小朋友和m个分别拿着3的倍数积木的小朋友,每个小朋友拿着积木的数量互不相同,求小朋友中拿着最大积木数的最小的情况(有点绕)。

那最坏的情况就是2n或者3m,假设最大的积木数为x,x肯定能被2或3整除,那么x/2就是2的倍数个数,x/3就是3的倍数的个数,x/6就是6的倍数的个数。

因为这个数据量很小,那么只要暴力寻找刚好符合x/3 + x/2 - x/6 >= n + m && x / 2 >= n && x / 3 >= m的条件的x即可

要是数据量很大就用二分寻找的方法了,刚开始卡了很久,脑子还是不够用啊。

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int a , b;
 8     cin >> a >> b;
 9     for(int i = 2 ; ; i++) {
10         if(i / 2 >= a && i / 3 >= b && i / 2 + i / 3 - i / 6 >= a + b) {
11             cout << i << endl;
12             break;
13         }   
14     }
15 }

 

posted @ 2016-02-28 15:47  Recoder  阅读(241)  评论(0编辑  收藏  举报