Advertisement
Guest User

Untitled

a guest
May 25th, 2016
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.95 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define fi first
  3. #define se second
  4. #define pb push_back
  5. #define sqr(x) (x) * (x)
  6. #define mp make_pair
  7. #define pii pair<dd, dd>
  8. using namespace std;
  9. typedef long long ll;
  10. typedef long double ld;
  11. typedef double dd;
  12. const int N = 1e2 + 10;
  13. int n;
  14. dd a[N][N];
  15. void doit(int i, int j, int k, dd w)
  16. {
  17.     if (!w)
  18.         return;
  19.     if (a[i][j] != 1.0)
  20.     {
  21.         if (w <= 1 - a[i][j])
  22.             a[i][j] += w, w = 0;
  23.         else
  24.             w -= 1 - a[i][j], a[i][j] = 1;
  25.     }
  26.     if (k + 1 < n)
  27.     {
  28.         doit(i - 1, j - 1, k + 1, w / 2);
  29.         doit(i - 1, j + 1, k + 1, w / 2);
  30.     }
  31. }
  32. int main()
  33. {
  34.     int i, j, t, l, r, cnt = 0;
  35.     cin >> n >> t;
  36.     l = 10;
  37.     r = 10;
  38.     for (i = 1; i <= t; i++)
  39.         doit(l, r, 0, 1.0);
  40.     for (i = 0; i < 100; i++)
  41.         for (j = 0; j < 100; j++)
  42.             if (a[i][j] == 1.0)
  43.                 cnt++;
  44.     cout << cnt << endl;
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement