Cod sursa(job #2976010)

Utilizator EroaleToma Erol Eroale Data 8 februarie 2023 00:09:37
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("fractal.in");
ofstream fout("fractal.out");
int cont,a,b;
int dc(int cont,int a,int b)
{
    if(cont == 0)
        return 0;

    cont--;

    int variabila=(1<<cont);

    if(a <= variabila && b <= variabila)
        return dc(cont,b,a);

    if(a > variabila && b <= variabila)
        return variabila * variabila + dc(cont,a-variabila,b);

    if(a > variabila && b > variabila)
        return 2 * variabila * variabila + dc(cont,a-variabila,b-variabila);

    return 3 * variabila * variabila + dc(cont,2*variabila-b+1,variabila-a+1);
}
int main()
{
    fin>>cont>>b>>a;
    fout<<dc(cont,a,b);
    return 0;
}