AT_abc413_a.[ABC413A] Content Too Large
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥有 N 件物品和 1 个背包。
第 i 件 (1≤i≤N) 物品的体积为 Ai,背包的容积为 M。
当想要放入背包的物品的总体积不超过 M 时,且仅在这种情况下,才能将这些物品全部同时放入背包。
如果高桥能将这 N 件物品全部同时放入背包,请输出 Yes,否则输出 No。
by yueyixuan2。
输入格式
输入通过标准输入以以下格式给出:
N M
A1 A2 … AN
输出格式
如果高桥能将这 N 件物品全部同时放入背包,请输出 Yes,否则输出 No。
输入输出样例
输入#1
5 15 3 1 4 1 5
输出#1
Yes
输入#2
5 5 3 1 4 1 5
输出#2
No
输入#3
1 10000 100
输出#3
Yes
说明/提示
样例解释#1
5 个物品的体积总和是 3+1+4+1+5=14。由于体积总和 14 不超过背包容积 15,所以高桥可以将所有物品同时放入背包。因此,输出 Yes。
样例解释#2
5 件物品的体积总和是 3+1+4+1+5=14,大于背包容积 5,所以高桥无法将所有物品同时放入背包。因此,输出 No。
数据范围
对于 100% 的数据保证:
- 1≤N≤100
- 1≤M≤10000
- 1≤Ai≤100(1≤i≤N)
- 输入的所有数均为整数。
输入解题思路,AI测评打分。不知道怎么写?