以下代码Subtesk2#7WA了
查看原帖
以下代码Subtesk2#7WA了
662413
lmy_2011楼主2022/11/15 06:53
#include<bits/stdc++.h>
using namespace std;
#define int long long
inline int read()
{
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')
			f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
	return x*f;
}
inline void write(int x)
{
	if(x<0) 
        putchar('-'),x=-x;
	if(x>9)
		write(x/10);
	putchar(x % 10 + '0');
	return;
}
signed main(){
    int t=read();
    while(t--){
        int n=read(),x=read(),y=read(),mid,cur,tmp,res;
        int m=n-x*y+2,l=m/2,r=m/2;
        if(m%2==1) 
			r++,mid=m/2+1;
        else 
			mid=m/2;
        while(mid>=0){
            res=tmp;
            tmp=cur;
            cur=mid;
            if(mid%2==1) 
				mid=mid/2+1;
            else 
				mid=mid/2;
            if(res==1&&tmp==1&&cur==1&&mid==1){
				cout<<"NO\n";
				break;
			}
            if(l*r>n) 
				l-=mid,r+=mid;
            else if(l*r<n) 
				l+=mid,r-=mid;
            else{
				write(l);
				cout<<" ";
				write(r);
				cout<<"\n";
				break;
			}
        }
    }
    return 0;
}
2022/11/15 06:53
加载中...