Codeforces Round #525 (Div. 2)A. Ehab and another construction problem

时间:2024-07-13 08:05:13

A. Ehab and another construction problem

题目链接https://codeforc.es/contest/1088/problem/A

题意:

给出一个x,找出这样的a,b满足:1<=a,b<=x,并且a%b=0,a/b<x,a*b>x。

题解:

赛后发现,除开x=1的情况,其它情况a=b=x就可以满足条件了...

但还是附上比赛时候的代码吧...

#include <bits/stdc++.h>
using namespace std; int main(){
int x;
cin>>x;
for(int i=;i<=x;i++){
for(int j=;j<=i;j++){
if(i%j==){
if(i*j>x && i/j<x){
printf("%d %d",i,j);
return ;
}
}
}
}
cout<<"-1";
return ;
}