作为新手写这个题目是不是有些不自量力了求大佬解答
查看原帖
作为新手写这个题目是不是有些不自量力了求大佬解答
1141719
fangmiaoxin楼主2023/12/16 20:48
#include<stdio.h>
int main()
{
	long long s,n,k ,c=0,sum=0,q=0;
	long long a[100000],b[1000]={0};
	scanf("%lld",&s);
	while(s)
	{
		scanf("%lld %lld",&n,&k);
		for(int i=0;i<n;i++)
		{
			scanf("%lld",&a[i]);
		}
		while(1)
		{
		    for(int i=0;i<n-1;i++)
		    {
			    for(int j=i+1;j<n;j++)
			    {
				if(a[i]*a[j]%154==0||a[i]*a[j]%147==0)
				   {
					    for(int z=0;z<n;z++)
					    {
						    a[z]=2*a[z];
						    c=1;
					    }
				    }
			    }
		    }
		    if(c==0)
		    {
		    	break;
			}
			c=0;
		}
		for(int i=0;i<n;i++)
		{
			sum+=a[i];
		}
		if(sum>=k)
		{
			b[q]=1;
		}
		sum=0;
		q++;
		s--;
	 } 
	 for(int i=0;i<q;i++)
	 {
	 	if(b[i]==0)
	 	{
	 		printf("No\n");
		 }
		 else
		 {
		 	printf("Yes\n");
		 }
	 }
	return 0;
 } 
2023/12/16 20:48
加载中...