社区讨论

50分TLE

P8814[CSP-J 2022] 解密参与者 3已保存回复 5

讨论操作

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

当前回复
5 条
当前快照
1 份
快照标识符
@m1owpiuv
此快照首次捕获于
2024/09/30 19:08
去年
此快照最后确认于
2025/11/04 18:27
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int k;
    cin>>k;
    while(k--)
    {
        int n,e,d;
        cin>>n>>e>>d;
        int m=n-e*d+2;
        bool f=false;
        if(n<e*d)
        {
            cout<<"NO"<<endl;
        }
        else if(n%2==1&&e*d%2==1)
        {
            cout<<"NO"<<endl;
        }
        else
        {
        for(int q=1;q<m;q++)
        {
            int p=m-q;
            if(p*q==n&&(p-1)*(q-1)+1==e*d)
            {
                cout<<min(p,q)<<" "<<max(p,q)<<endl;
                f=true;
                break;
            }
        }
        if(f==false)cout<<"NO"<<endl;
        }
    }
}

回复

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

正在加载回复...