AT_abc413_a.[ABC413A] Content Too Large

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

高桥有 NN 件物品和 11 个背包。

第 ii 件 (1≤i≤N)(1≤i≤N) 物品的体积为 AiA_i,背包的容积为 MM。

当想要放入背包的物品的总体积不超过 MM 时,且仅在这种情况下,才能将这些物品全部同时放入背包。

如果高桥能将这 NN 件物品全部同时放入背包,请输出 Yes,否则输出 No。

by yueyixuan2。

输入格式

输入通过标准输入以以下格式给出:

NN MM

A1A_1 A2A_2 …\dots ANA_N

输出格式

如果高桥能将这 NN 件物品全部同时放入背包,请输出 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

55 个物品的体积总和是 3+1+4+1+5=143+1+4+1+5=14。由于体积总和 1414 不超过背包容积 1515,所以高桥可以将所有物品同时放入背包。因此,输出 Yes。

样例解释#2

55 件物品的体积总和是 3+1+4+1+5=143+1+4+1+5=14,大于背包容积 55,所以高桥无法将所有物品同时放入背包。因此,输出 No。

数据范围

对于 100%100\% 的数据保证:

  • 1≤N≤1001 \le N \le 100
  • 1≤M≤100001 \le M \le 10000
  • 1≤Ai≤100(1≤i≤N)1 \le A_i \le 100 (1 \le i \le N)
  • 输入的所有数均为整数。

输入解题思路,AI测评打分。不知道怎么写?

首页