Cod sursa(job #585870)

Utilizator loginLogin Iustin Anca login Data 30 aprilie 2011 12:21:12
Problema NumMst Scor 24
Compilator cpp Status done
Runda Algoritmiada 2011, Runda Finală, Clasele 10-12 Marime 0.28 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*(b/2)<<" "<<n-a*(b/2);
	}
	return 0;
}