Cod sursa(job #585897)

Utilizator loginLogin Iustin Anca login Data 30 aprilie 2011 12:32:06
Problema NumMst Scor 20
Compilator cpp Status done
Runda Algoritmiada 2011, Runda Finală, Clasele 10-12 Marime 0.27 kb
# include <fstream>
# include <iostream>
using namespace std;
int n;

int main()
{
	ifstream fin ("nummst.in");
	ofstream fout ("nummst.out");
	fin>>n;
	if (n%2==0)
		fout<<n/2<<" "<<n/2;
	else
	{
		int a=n/2, b;
		while (n%a)--a;
		b=n/a;
		fout<<a<<" "<<n-a;
	}
	return 0;
}