Friday 23 December 2016

Codeforces Round #387 (Div. 2)/A. Display Size

Problem:Codeforces Round #387 (Div. 2)/A. Display Size
Code:
#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n,a,b,aa,bb,i;
    while(cin>>n)
    {
        aa=n;
        bb=1;
       for(i=1;i<=n;i++)
       {
           if(n%i==0)
           {
               a=n/i;
               b=i;
               //cout<<a<<" g "<<b<<endl;
               if(a<b)
                break;
           }
           if(aa-bb>a-b)
           {
               //cout<<bb<<" "<<aa<<" "<<b<<" "<<a<<endl;
               bb=b;
               aa=a;
           }
       }
       cout<<bb<<" "<<aa<<endl;
    }
    return 0;
}

No comments:

Post a Comment