求助
  • 板块学术版
  • 楼主ChaseDream
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/10/31 12:36
  • 上次更新2023/10/27 04:44:54
查看原帖
求助
564321
ChaseDream楼主2022/10/31 12:36

计蒜客上这道题我60pts,但是洛谷和小图灵上有70pts,这是为什么

注计蒜客上测试点7是TLE 8910号是WA

#include<bits/stdc++.h>
#define int long long 
using namespace std;
int k,n,e,d,p,q,m;
signed main(){
	freopen("decode.in","r",stdin);
	freopen("decode.out","w",stdout);
	scanf("%lld",&k);
	while(k--){
		scanf("%lld%lld%lld",&n,&e,&d);
		m=n-e*d+2;
		bool f=0;
		if(n<=1e9){
			for(int i=1;i*i<=n;i++){
				if(n%i==0&&(i+n/i)==m){
					f=1;
					printf("%lld %lld\n",min(i,n/i),max(i,n/i));
				}
			}
			if(!f) printf("NO\n");
		}
		else{
			int s=sqrt(n);
			if(s*s==n&&s*2==m) printf("%lld %lld\n",s,s);
			else printf("NO\n");
		}
	}
	return 0;
}
2022/10/31 12:36
加载中...