Cod sursa(job #586011)

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

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

int n,gcm,cmm;

int cmmdc(int a,int b){
    int c;
    for(;b;c=a%b,a=b,b=c);
    return a;
}

int main()
{
    //cerr<<cmmdc(43,172);
    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;
            g<<rez<<' '<<rez*(i-1);
            return 0;
        }
        for(int i=1; i<=n; ++i) g<<"1 ";
    }
    else g<<n/2<<' '<<n/2;
    //assert(0);
    return 0;
}