网站 设计 深圳济南新闻头条最新事件

4.浓缩咖啡液【算法赛】 - 蓝桥云课

问题描述

蓝桥杯备赛选手小蓝最近刷题刷到犯困，决定靠咖啡续命。他手上有 N 种浓缩咖啡液，浓度分别是 A1​%, A2​%, …, AN​%，每种存货都是无限的。为了提神又不炸脑，小蓝需要按比例混合这些浓缩咖啡液，调出一杯浓度为 M% 的咖啡。

举个例子，假设 M=60，N=2，A1​=50，A2​=70，那么他可以混合 100 毫升的 A1​ 和 100 毫升的 A2​，得到 200 毫升、浓度为 (50%×100)/200=60% 的咖啡。

现在，请你帮小蓝判断，他能不能用这 N 种浓缩咖啡液，调出一杯浓度为 M% 的咖啡？

输入格式

第一行包含一个整数 T（1≤T≤103），表示测试数据的组数。

接下来的每组数据包含两行：

• 第一行包含两个整数 N 和 M（1≤N,M≤100），分别表示浓缩咖啡液的种类数和目标浓度。
• 第二行包含 N 个整数 A1​,A2​,…,AN​（1≤Ai​≤100），表示每种浓缩咖啡液的浓度。

输出格式

对于每组测试数据，输出一行，如果可以调出浓度为 M% 的咖啡，输出 YES，否则输出 NO。

样例输入

2
1 90
20
2 60
50 70

样例输出

NO
YES

---

思路：
因为咖啡是无限的，并且稀释后的浓度只能在最大值和最小值之间。

代码：
 

#include <bits/stdc++.h>
using namespace std;int main() 
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int T;cin >> T;while (T--) {int N, M;cin >> N >> M;int max_num = -1e9, min_num = 1e9; // 根据题意初始化for (int i = 0; i < N; ++i) {int a;cin >> a;max_num = max(max_num, a);min_num = min(min_num, a);}if (M >= min_num && M <= max_num) {cout << "YES" << '\n';} else {cout << "NO" <<'\n';}}return 0;
}