Pagini recente » Cod sursa (job #386299) | Cod sursa (job #1517304) | Cod sursa (job #2313083) | Cod sursa (job #1398558) | Cod sursa (job #956473)
Cod sursa(job #956473)
#include <cstdio>
#include <iostream>
#include <vector>
#define pb push_back
using namespace std;
int N,A,B,res;
vector<int> vec;
void dfs( int pl , int a , int b ){
if( pl==(int)vec.size()-1 ){
if( res<a*b ){
res=a*b;
A=a;
B=b;
}
return;
}
dfs(pl+1,a+vec[pl+1],b);
dfs(pl+1,a,b+vec[pl+1]);
}
int main(){
freopen("nummst.in","r",stdin);
freopen("nummst.out","w",stdout);
scanf(" %d",&N);
for( int i=2 ; i<N ; i++ )
if( N%i==0 ){
for( int j=1 ; j<=i ; j++ )
vec.pb(N/i);
break;
}
dfs(0,vec[0],0);
printf("%d %d\n",A,B);
return 0;
}