洛谷:B4477 [语言月赛 202601] 考场安排

题目描述

某学校拟组织学业水平测试,共有 n 个考场可以使用,依次编号为第 1∼n 考场。第 i 考场共有 ri​ 行 ci​ 列个座位。

该学校共有 m 名考生。学校必须从第 1 考场开始,编号连续地使用若干个考场。每个考场配备两名监考员。保证所有考场的位置总和足以容纳全部考生。

请你计算,学校最少聘请多少名监考员?

输入格式

第一行为两个整数 n,m。

接下来 n 行,每行两个正整数 ri​,ci​。

输出格式

输出一行一个整数,表示答案。

输入输出样例

输入 #1复制

复制代码
5 20
2 2
3 3
4 4
5 5
6 6

输出 #1复制

复制代码
6

说明/提示

【样例 1 解释】

共有 5 个考场和 20 名考生,各考场情况如下:

  • 第 1 考场,可容纳 4 人
  • 第 2 考场,可容纳 9 人
  • 第 3 考场,可容纳 16 人
  • 第 4 考场,可容纳 25 人
  • 第 5 考场,可容纳 36 人

使用第 1∼3 考场,共需要 6 名监考员。

【数据规模与约定】

对于 60% 的测试数据,1≤n≤103,1≤ri​,ci​≤50。

对于 100% 的测试数据,1≤n≤105,1≤ri​,ci​≤105,1≤m≤i=1∑n​ri​⋅ci​。

题解:

#include "iostream"

using namespace std;

int main(){

long long n,m;

cin>>n>>m;

long long r100005,c100005;

for(int i=0;i<n;i++){

cin>>ri>>ci;

}

long long sum=0;

for(int i=0;i<n;i++){

sum+=ri*ci;

if(sum>=m){

cout<<2*(i+1)<<endl;

break;

}

}

system("pause");

return 0;

}

相关推荐
郝学胜-神的一滴19 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David19 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus20 小时前
C++ explicit 关键字工程实践
开发语言·c++
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK1 天前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司1 天前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
一拳一个呆瓜1 天前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso1 天前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化1 天前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
阿庆_AI研发工程师1 天前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法