Information
- ID
- 462
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- 10
- Tags
- # Submissions
- 2
- Accepted
- 2
- Uploaded By
#include<bits/stdc++.h>
using namespace std;
double get(int a,int b)
{
return a*1.0/b;
}
int main()
{
int A,B,L;
cin>>A>>B>>L;
int a=L,b=1;
for(int i=1;i<=L;i++) //枚举分子
{
for(int j=1;j<=L;j++) //枚举分母
{
if(get(i,j)>=get(A,B)&&get(a,b)>get(i,j)) //当前枚举的数介于A/B 到答案之间
{
a=i,b=j;
}
}
}
cout<<a<<" "<<b;
return 0;
}