1 条题解

  • 0
    @ 2025-4-14 18:45:31

    C :

    #include <stdio.h>
    int main()
    {
    	int n,a[10000],i,j,sum;
    	while(scanf("%d",&n)!=EOF)
    	{
    		sum=0;
    		for(i=0;i<n;i++)
    		scanf("%d",&a[i]);
    		for(i=0;i<n;i++)
    		{
    			if(a[i]==100)
    			sum+=1;
    			if(a[i]==200)
    			sum+=2;
    		}
    		if(sum%2==0)
    		printf("Yes\n");
    		else
    		printf("No\n");
    	}
    	return 0;
    }
    

    C++ :

    #include <bits/stdc++.h>
    using namespace std;
    int cmp(int a,int b)
    {
    	return a>b;
    }
    int main()
    {
    	int n;
    	while(~scanf("%d",&n)){
    		int a[105];
    		int sum=0;
    		int one=0;
    		for (int i=0;i<n;i++){
    			scanf("%d",&a[i]);
    			a[i]=a[i]/100;
    			sum+=a[i];
    			if (a[i]==1) one++;
    		}
    		
    		int avr=sum/2;
    		
    		if (avr!=sum-avr){
    			printf("No\n");
    			continue;
    		}
    		
    		sort(a,a+n,cmp);
    		
    		int ss=0;
    		while(avr>=a[ss]&&a[ss]==2){
    			avr-=a[ss];
    			ss++;
    		}
    		
    		if (avr<=one) printf("Yes\n");
    		else printf("No\n");
    		
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    3544
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者