Cod sursa(job #1260249)

Utilizator alex72101Sfat Alexandru alex72101 Data 11 noiembrie 2014 01:20:20
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <math.h>
#include <fstream>
#include <algorithm>
using namespace std;

ifstream is("fractal.in");
ofstream os("fractal.out");

long k,l,c,n,n2,aux,s;
int main()
{
	is >> k >>c >>l;
	n=pow(2,k);
	n2=n;
	do{
	n2=n2/2;
	n=n/2;
	if ((l<=n2)&&(c<=n2)) {
		aux=l;l=c;c=aux;
	}
	if ((l>n2)&&(c<=n2)){
		l=l-n2;s+=n2*n2;}
	if ((l>n2)&&(c>n2)){
		s+=n2*n2*2;l=l-n2;c=c-n2;}
	if ((l<=n2)&&(c>n2)){
		c=c-n2;aux=l;l=(n+1-c);c=(n+1-aux);s+=n2*n2*3;
	}
	}
	while (n2!=1);
	os << s;
	is.close();
    os.close();
	return 0;
}