Cod sursa(job #2404885)

Utilizator Carol_LucaCarol Luca Carol_Luca Data 13 aprilie 2019 15:32:58
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
/// fractal


#include <bits/stdc++.h>



using namespace std;



int cautare (int a, int x, int y) {

  if (a == 1)

    return 0;

  a = a / 2;

  if (x <= a && y <= a)

    return cautare (a, y, x);

  if (x <= a)

    return a * a + cautare (a, x, y - a);

  if (y <= a)

    return a * a * 3 + cautare (a, a - y + 1, 2 * a - x + 1);

  return a * a * 2 + cautare (a, x - a, y - a);

}



int main() {

  int k, x, y;

  freopen ("fractal.in", "r", stdin);

  freopen ("fractal.out", "w", stdout);

  scanf ("%d%d%d", &k, &x, &y);

  printf ("%d\n", cautare ((1 << k), x, y));

  return 0;

}