Pagini recente » Cod sursa (job #959830) | Cod sursa (job #811450) | Cod sursa (job #2412903) | Cod sursa (job #2959203) | Cod sursa (job #956459)
Cod sursa(job #956459)
#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;
int N;
priority_queue<int,vector<int>,greater<int> > q;
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++ )
q.push(N/i);
break;
}
while( (int)q.size()>2 ){
int a=q.top();
q.pop();
int b=q.top();
q.pop();
q.push(a+b);
}
while( !q.empty() ){
printf("%d ",q.top());
q.pop();
}
return 0;
}