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 }