AT_kupc2024_a.Annual Tuition
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
京都大学今年的学费为 X 日元,今后每年增加 Y 日元。
国内除了京都大学外还有 N 所大学,第 i (1≤i≤N) 所大学今年的学费为 Ai 日元,今后每年增加 Bi 日元。
请问从今年开始(包括今年),京都大学是否有某一年成为国内学费最低的大学(包含并列第一)?
如果存在,请输出 Yes,否则输出 No。
输入格式
输入以如下格式从标准输入给出。
N X Y A1 B1 A2 B2 ⋮ AN BN
输出格式
请输出答案。
输入输出样例
输入#1
3 535800 10000 520000 20000 550000 4000 580000 10000
输出#1
Yes
输入#2
2 535800 10000 535800 107160 535801 0
输出#2
Yes
输入#3
3 4 4 2 5 4 3 6 1
输出#3
No
说明/提示
样例解释 1
第 2 年后,京都大学的学费为 555,800 日元,国内其他大学的学费分别为 560,000 日元、558,000 日元和 580,000 日元。因此,京都大学在国内成为学费最低的大学,请输出 Yes。
样例解释 2
在今年,京都大学就已经是国内学费最低的大学,所以输出 Yes。
数据范围
- 输入均为整数。
- 1≤N≤5×105
- 1≤X≤109
- 0≤Y≤109
- 1≤Ai≤109
- 0≤Bi≤109。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?