Cod sursa(job #585869)

Utilizator S7012MYPetru Trimbitas S7012MY Data 30 aprilie 2011 12:20:57
Problema NumMst Scor 20
Compilator cpp Status done
Runda Algoritmiada 2011, Runda Finală, Clasele 10-12 Marime 0.5 kb
#include <iostream>
#include <fstream>
#include <vector>
#define x first
#define y second
using namespace std;

typedef pair<int,int> per;
per sol;

int n,gcm,cmm;

int main()
{
    ifstream f("nummst.in");
    ofstream g("nummst.out");
    f>>n;
    if(n&1) {
        for(int i=2; i*i<=n; ++i) if(0==n%i) {
            int rez=n/i;
            for(int j=0;j<i; ++j) g<<rez<<' ';
            return 0;
        }
        for(int i=1; i<=n; ++i) g<<"1 ";
    }
    else g<<n/2<<' '<<n/2;
    return 0;
}