| 等 级 | |
| 排 名 | 19 |
| 经 验 | 21264 |
| 参赛次数 | 13 |
| 文章发表 | 127 |
| 年 龄 | 3 |
| 在职情况 | 学生 |
| 学 校 | 贺州学院 |
| 专 业 |
自我简介：
TA的其他文章
你可能喜欢
C语言程序设计教程（第三版）课后习题11.3 （Java代码）浏览：1223 |
母牛的故事 （C语言代码）浏览：746 |
Pascal三角 （Java代码）浏览：906 |
A+B for Input-Output Practice (VII) （C语言代码）浏览：1414 |
P1001 （C++代码）浏览：823 |
原题链接：蓝桥杯2017年第八届真题-分巧克力
二分
参考代码:
#include<bits/stdc++.h>
constexpr auto Inf = 0x3F3F3F3F;
#define Loc freopen("baka.in", "r", stdin)
typedef long long LL;
using namespace std;
const int SIZE = 1E5 + 7;
int Tot, N;
pair<int, int> Arr[SIZE];
bool F(int Mid) {
int Tmp = 0;
for (int pos = 1; pos <= Tot; pos++)
Tmp += (Arr[pos].first / Mid) * (Arr[pos].second / Mid);
return Tmp >= N;
}
int main() {
ios::sync_with_stdio(false);
cin >> Tot >> N;
for (int pos = 1; pos <= Tot; pos++)
cin >> Arr[pos].first >> Arr[pos].second;
int L = 1, R = SIZE, Mid;
while (L <= R) {
Mid = (L + R) >> 1;
F(Mid) ? L = Mid + 1 : R = Mid - 1;
}
cout << min(L, R) << endl;
}0.0分
2 人评分
HzuWHF 2021-04-05 22:56:52 |
单纯的数组大小
渴望学到知识的菜鸟 2021-04-06 13:03:50 |
@I7I08I9047 为什么是100007，这个有什么含义吗，直接100000有啥问题嘛