SZ#G4M25. 【GESP强化 四级】营养检查

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11208 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题二维数组按列求和条件判断

题目描述

小婷老师准备了 NN 种食品,要检查它们合在一起能否满足 MM 项营养指标。第 jj 项营养至少需要 AjA_j 个单位,第 ii 种食品含有 XijX_{ij} 个单位的第 jj 项营养。每种食品都完整计入一次。

若对每项营养,把全部食品提供量相加后都不少于对应要求,就认为搭配合格。

输入格式

第一行输入两个整数 N,MN,M

第二行输入 MM 个整数 A1,A2,,AMA_1,A_2,\ldots,A_M

接下来 NN 行,每行输入 MM 个整数 XijX_{ij}

输出格式

若全部营养指标都达到要求,输出 Yes;否则输出 No

2 3
10 20 30
20 0 10
0 100 100
Yes
2 4
10 20 30 40
20 0 10 30
0 100 100 0
No
2 6
6646546 3441025 3076097 6418653 3508867 4525998
6674647 3314822 1703791 4172828 4110092 4971114
3828329 3826641 7064531 9670064 7659720 5583376
Yes

样例解释

  • 样例 1 中每一列食品含量之和都达到对应最低要求,因此输出 Yes
  • 样例 2 至少有一项营养总量不足,因此输出 No
  • 当要求都为零时,任何非负食品含量都能满足。

数据范围与约定

  • 1N,M1001 \le N,M \le 100
  • 0Aj,Xij1070 \le A_j,X_{ij} \le 10^7