蒟蒻第二次水讨论区。。。
用了初中的代数,前4点AC,后面全TLE了。。。
#include<bits/stdc++.h>
using namespace std;
int k;
struct node{
int n,e,d;
};
node a[100001];
void check_pq(int x){
for(int q=1;q<=a[x].n;q++){
for(int p=1;p<=q;p++){
if(p*q==a[x].n&&a[x].e*a[x].d==(p-1)*(q-1)+1){
cout<<p<<" "<<q<<endl;
return;
}
}
}
cout<<"NO"<<endl;
return;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);cout.tie(NULL);
cin>>k;
for(int i=1;i<=k;i++){
cin>>a[i].n>>a[i].e>>a[i].d;
int s=a[i].n+2-a[i].e*a[i].d;
check_pq(i);
}
return 0;
}
感觉用代数还是比较简单,就是容易超时。
回的点关注!