蓝桥杯2023年第十四届省赛真题-冶炼金属

题目描述

小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。
现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。

输入格式

第一行一个整数 N，表示冶炼记录的数目。
接下来输入 N 行，每行两个整数 A、B，含义如题目所述。

输出格式

输出两个整数，分别表示 V 可能的最小值和最大值，中间用空格分开。
样例输入

样例输出

20 25

提示

当 V = 20 时，有：⌊75/20⌋ = 3，⌊ 53/20 ⌋ = 2，⌊ 59/20 ⌋ = 2，可以看到符合所有冶炼记录。
当 V = 25 时，有：⌊75/25⌋ = 3，⌊ 53/25 ⌋ = 2，⌊ 59/25 ⌋ = 2，可以看到符合所有冶炼记录。
且再也找不到比 20 更小或者比 25 更大的符合条件的 V 值了。对于 30% 的评测用例，1 ≤ N ≤ 102。
对于 60% 的评测用例，1 ≤ N ≤ 103。
对于 100% 的评测用例，1 ≤ N ≤ 104，1 ≤ B ≤ A ≤ 109。

测评网站

通过代码

#include <iostream>using namespace std;const int INF = 1e9 + 10;
int n;int main()
{cin >> n;int maxn = INF, minx = -INF;for(int i = 0;i < n;i++){int a, b;cin >> a >> b;minx = max(minx, a / (b + 1));maxn = min(maxn, a / b);}cout << minx + 1 << ' ' << maxn;return 0;
}

蓝桥杯2023年第十四届省赛真题-冶炼金属相关推荐

2020年第十一届蓝桥杯C/C++ B组第二场省赛真题
2020年第十一届蓝桥杯C/C++ B组第二场省赛真题第一题门牌制作题目描述小蓝要为一条街的住户制作门牌号.这条街一共有2020位住户,门牌号从1到2020编号.小蓝制作门牌的方法是先制作0到 ...
蓝桥杯2013年第四届C++B组省赛真题
蓝桥杯由于最近正在准备蓝桥杯的比赛,打算把这几年的真题做做,正好把蓝桥杯的笔记也发出来,方便以后自己查看笔记,也欢迎大家批评指正错误 2013年第四届C++B组省赛真题高斯日记题目描述大数学家 ...
2023年第十四届蓝桥杯Web应用开发(职业院校组)省赛真题
前言: 因博主申请的线上考试所以留下了真题,本篇文章只有题目没有答案,因博主技术有限(请理解一下),博主只拿了省二蓝桥杯真题网盘地址: 链接:https://pan.baidu.com/s/1x_J ...
【蓝桥杯Web】第十四届蓝桥杯（Web 应用开发）模拟赛 1 期-职业院校组 | 精品题解
【蓝桥杯Web】第十四届蓝桥杯（Web 应用开发）模拟赛 2 期 | 精品题解
【蓝桥杯Web】第十四届蓝桥杯Web模拟赛 3 期 | 精品题解（上）
2023年第十四届蓝桥杯javaB组蜗牛解题思路（动态规划 O（n））
E.蜗牛(时间限制: 1.0s 内存限制: 512.0MB) [问题描述] 这天,一只蜗牛来到了二维坐标系的原点. 在 x 轴上长有 n 根竹竿.它们平行于 y 轴,底部纵坐标为 0 ,横坐标分别为 ...
第11届蓝桥杯-第1、2次模拟(软件类)真题-(2020年3月、4月)-官方讲解视频
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序源自蓝桥杯官网视频(历年真题解析) 郑未老师. 2013年第04届蓝桥杯 ...
蓝桥杯嵌入式第十届省赛真题
蓝桥杯嵌入式第十届省赛真题文章目录蓝桥杯嵌入式第十届省赛真题 1.题目分析 2.项目结构 2.1数组思路 2.2Key_Flag控制对应逻辑 2.3KEY控制操作 1.题目分析总的来说这题考点特 ...