1 条题解
-
0
思路:
设输入的 n 个数的和为 sum 。
将 sum 和 k 比较,如果 k 大于等于 sum,则输出 "YES",否则输出 "NO"。
代码实现:
#include<stdio.h> int main(){ long long n,k; scanf("%lld%lld",&n,&k); long long sum=0; for(int i=1;i<=n;i++) { long long a; scanf("%lld",&a); sum+=a; } if(sum<=k) { printf("YES\n"); } else { printf("NO\n"); } return 0; }
注意:
本题 k 和 sum 可能会超过 int 类型存储上限,需要使用 long long 来解决。
赛时是把超过 int 类型的数据删了,所以没开 long long 才能过()
时间复杂度
O(n).
- 1
信息
- ID
- 1016
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- 递交数
- 251
- 已通过
- 56
- 上传者