社区讨论
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 条回复,欢迎继续交流。
正在加载回复...