#5106. Nutrients

0

Nutrients

Nutrients

题目描述

Takahashi 注重健康,关心自己是否从饮食中摄取了足够的 MM 种营养素。 对于第 ii 种营养素,他的目标是每天至少摄取 AiA_i 单位。 今天,他吃了 NN 种食物,从第 ii 种食物中,他摄取了营养素 jj 的 Xi,jX_{i,j} 单位。 判断他是否对所有 MM 种营养素都达到了目标。

输入格式

输入从标准输入按以下格式给出: NN MM A1A_1 …\ldots AMA_M X1,1X_{1,1} …\ldots X1,MX_{1,M} ⋮\vdots XN,1X_{N,1} …\ldots XN,MX_{N,M}

输出格式

如果对所有 MM 种营养素都达到了目标,则输出 YesYes,否则输出 NoNo。

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

提示

1≤N≤1001 \leq N \leq 100 1≤M≤1001 \leq M \leq 100 0≤Ai,Xi,j≤1070 \leq A_i, X_{i,j} \leq 10^7 所有输入值均为整数。对于营养素 11,Takahashi 从第 11 种食物摄取了 2020 单位,从第 22 种食物摄取了 00 单位,总计 2020 单位,因此达到了至少 1010 单位的目标。
同样,他对营养素 22 和 33 也达到了目标。
营养素 44 的目标没有达到。

标签: AtCoder|abc356B

来源

AtCoder|abc356B