Pagini recente » Cod sursa (job #2546585) | Cod sursa (job #1222780) | Cod sursa (job #1201717) | Cod sursa (job #2290259) | Cod sursa (job #956464)
Cod sursa(job #956464)
#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;
int N;
//~ priority_queue<int> q;
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;
}