L1-095
原网站测试数据能过，acwing上过不了qwq

#include<iostream>
using namespace std;
int n0,n1,n;
int ans1,ans2;
int main()
{
    cin>>n0>>n1>>n;
    int m=1e5;
    for(int i=2;i<=n0;i++)//枚举女生每个寝室人数
    {
        int x=0,y=0,p=0;
        if(n0%i!=0)continue;//女生数必须被每个寝室的人数整除
        x=n0/i;//女生寝室数
        if(n-x<=0)continue;
        y=n-x;//男生寝室数
        if(n1%y!=0)continue;
        p=n1/y;
        if(abs(p-i)<m&&p>1)
        {
            ans1=x;
            ans2=y;
            m=min(m,abs(p-i));
        }
    }
    if(ans1==0||ans2==0)
        cout<<"No Solution"<<endl;
    else cout<<ans1<<" "<<ans2<<endl;
    return 0;
}