AT_awc0003_a.商品の品質評価
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Takahashi 负责一家工厂的质量管理。该工厂生产 N 种不同类型的产品,产品编号依次为 1 到 N。
每种产品有两个指标:“质量指数”与“生产数量”。第 i 种产品的质量指数为 Ai,日产量为 Bi。质量指数越高,说明发生缺陷的可能性越大。
Takahashi 决定为每款产品计算一个“风险值”。第 i 种产品的风险值定义为其质量指数 Ai 与生产数量 Bi 的乘积,即 Ai×Bi。风险值越高,就越需要关注该产品。
Takahashi 认为风险值大于等于 K 的产品需要优先改进。请计算风险值大于等于 K 的产品有多少种。
输入格式
N K
A1 B1
A2 B2
⋮
AN BN
- 第一行包含两个整数 N 和 K,分别表示产品种类数和风险值的阈值,用空格隔开。
- 从第二行到第 (N+1) 行,每行描述一款产品。
- 第 i+1 行(1≤i≤N)包含两个整数,分别为第 i 种产品的质量指数 Ai 和生产数量 Bi,用空格隔开。
输出格式
输出风险值大于等于 K 的产品种类数,占一行。
输入输出样例
输入#1
3 100 10 5 20 10 5 30
输出#1
2
输入#2
5 500 15 40 8 100 50 20 30 15 25 25
输出#2
4
输入#3
8 1000000000000 100 20000000000 50 10000000000 1 1000000000 80 15000000000 30 50000000000 99 9000000000 25 40000000000 60 20000000000
输出#3
5
说明/提示
数据范围
- 1≤N≤2×105
- 1≤K≤1018
- 1≤Ai≤100 (1≤i≤N)
- 1≤Bi≤109 (1≤i≤N)
- 所有输入均为整数。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?