您的位置:首页 > 其它

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

2016-02-28 15:47 176 查看
题目链接: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即可

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

#include <iostream>

using namespace std;

int main()
{
int a , b;
cin >> a >> b;
for(int i = 2 ; ; i++) {
if(i / 2 >= a && i / 3 >= b && i / 2 + i / 3 - i / 6 >= a + b) {
cout << i << endl;
break;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: