Cod sursa(job #1260249)
| Utilizator | 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;
}
