社区讨论

TLE求优化或找错

P2436钦定参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mi6v35es
此快照首次捕获于
2025/11/20 11:18
4 个月前
此快照最后确认于
2025/11/20 11:18
4 个月前
查看原帖
CPP
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,t;
bool tiaoxiat;
int s[1010],ju[1010];
int main()
{
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		tiaoxiat=false;
		scanf("%d%d",&n,&m);
		for(int j=1;j<=n;j++)
		{
			scanf("%d",&s[j]);
		}
		int ret;
		for(int j=1;j<=m+1;j++)
		{
			int ret=scanf("%d",&ju[j]);
			if(ret==EOF)
			{
				break;
			}
		}
		int maxv=max(ju[1],s[1]);
		for(int j=1;;j++)
		{
			if(tiaoxiat==true)
			{
				break;
			}
			for(int k=1;k<=maxv;k++)
			{
				if(k>maxv)
				{
					printf("NO\n");
					tiaoxiat=true;
					break;
				}
				if(tiaoxiat==true)
				{
					break;
				} 
				int zhou=j+k;
				bool flag=true;
				for(int ii=1;ii<=n;ii++)
				{
					if((s[ii]%zhou>j)||(s[ii]%zhou==0))
					{
						flag=false;
						break;
					}
				}
				if(flag==true)
				{
					for(int ii=1;ii<=m;ii++)
					{
						if((ju[ii]%zhou<=(zhou-k))&&(ju[ii]%zhou!=0))
						{
							flag=false;
							break;
						}
					}
					if(flag==true)
					{
						printf("%d %d\n",j,k);
						tiaoxiat=true;
						break;
					}
				}
			}
		 } 
	}
	return 0;
 } 

回复

0 条回复,欢迎继续交流。

正在加载回复...