1 条题解

  • 0
    @ 2024-10-12 21:01:04

    思路:

    设输入的 n 个数的和为 sum

    sumk 比较,如果 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 类型存储上限(2311)(2^{31}−1),需要使用 long long 来解决。

    赛时是把超过 int 类型的数据删了,所以没开 long long 才能过()

    时间复杂度

    O(n).

    • 1

    信息

    ID
    1016
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    251
    已通过
    56
    上传者