Advertisement
Guest User

Untitled

a guest
Jan 21st, 2019
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 5.24 KB | None | 0 0
  1. /*
  2.                                                                    .odNMMmy:
  3.                                                                    /MMMMMMMMMy
  4.                                                                   `NMMMMMMMMMM:
  5.                                                                    mMMMMMMMMMM-
  6.                                 `::-                               -dMMMMMMMN/
  7.                     `+sys/`    sNMMMm/   /ydho`                      :oyhhs/`
  8.                    :NMMMMMm-  -MMMMMMm  :MMMMMy  .+o/`
  9.                    hMMMMMMMs   sNMMMm:  `dMMMN/ .NMMMm
  10.                    -mMMMMMd.    `-:-`     .:-`  `hMMNs -syo`          .odNNmy/        `.
  11.                     `:oso:`                       `.`  mMMM+         -NMMMMMMMy    :yNNNNh/
  12.                        `--.      :ydmh/    `:/:`       -os+`/s+`     sMMMMMMMMM`  +MMMMMMMMs
  13.                      .hNNNNd/   /MMMMMM+  :mMMMm-   ``     -MMM+     -NMMMMMMMy   hMMMMMMMMN
  14.             ``       mMMMMMMM-  :MMMMMM/  oMMMMM/ .hNNd:    -/:`      .odmmdy/`   :NMMMMMMN+
  15.          -sdmmmh/    dMMMMMMN.   -shhs:   `/yhy/  /MMMMs `--`           ````       .ohddhs-
  16.         :NMMMMMMMy   `odmNmy-                      /ss+``dNNm.         .-.`           ``
  17.         yMMMMMMMMM`    ``.`                             `hNNh.       /dNNNms`      `-:-`
  18.         :NMMMMMMMs          .--.      /yddy:    .::-`    `..`       /MMMMMMMh    `smNNNms`
  19.          .ohdmdy:         -hmNNmh:   +MMMMMM/  /mMMNd.   ``         :MMMMMMMy    oMMMMMMMs   `-::.
  20.             ```  ``      `NMMMMMMN.  +MMMMMN:  yMMMMM- -hmmh-        /hmNNdo`    +MMMMMMM+  +mNMNNh-
  21.               -sdmmdy:   `mMMMMMMN`   :yhhs-   `+hhy:  oMMMMo          ...`       /hmmmh/  :MMMMMMMm
  22.              /NMMMMMMNo   .sdmmmy-                     `+yy/`     -+ss+.            `.`    .NMMMMMMh
  23.              dMMMMMMMMN     `..`                                 /NMMMMm-      :shyo.       -sdmmh+`
  24.      `       /NMMMMMMMo                 .-.                      oMMMMMM/     sMMMMMm.        ```
  25.  `/ydddho-    -sdmmdy:                `hNNms                     `odmmd+      yMMMMMN-   -shhs:
  26. -mMMMMMMMNo     ````           `--.   `mMMMm                 `-//- `..        `odddy:   :NMMMMN/
  27. mMMMMMMMMMM:            .//.   yNMN/   .+o/.                `dMMMNo       ./o+-  ``     /MMMMMM+
  28. mMMMMMMMMMM:            dMMd   ommd:     -+o/.              .NMMMMy      -mMMMN+         /hddh/
  29. :mMMMMMMMNs             -oo-    .:.     +NMMMm-         .//- -shy+`      -NMMMMo    `/oo:`  `
  30.  `+ydmmdo-            `ohy/    smmdo    oMMMMN:        /NMMN+       `:++- -oso:    `dMMMMh
  31.      ``               /MMMm   `NMMMN`    :oso-         :mMMN/       oMMMM/         `mMMMMh
  32.                        :o+-    -oyo-         -+oo:`     .::.   -oo: /mNNm-     -+o/``/ss/`
  33.                       `:oo:      .:/-`      oMMMMMh`          `NMMM- `--`     :MMMMy
  34.                       oMMMM/    :mMMMm-     mMMMMMM.           +hho`     .+s+`.dNNm+
  35.                       :mNNd-    oMMMMM/     -hmNNd/                 -o+. hMMMo  .-`
  36.                        `..``    `/yhy/        `.`  `:oss+.          mMMh -shs.
  37.                         :ydds.       .://.        `hMMMMMN+         -+/.
  38.                        .MMMMMm      +NMMMMy       /MMMMMMMm
  39.                         yNNNN+      mMMMMMM-      `dMMMMMN+    ````
  40.                          .--` ``    :dNNNmo         :oss+.   -ydNNmh/
  41.                             /hmmh+`   .--`  ./++:`          /MMMMMMMMy
  42.                            :MMMMMMs        yMMMMMm/         hMMMMMMMMM      `-::-`
  43.                            -NMMMMM+       /MMMMMMMN         :NMMMMMMMo    -yNMMMMMh:
  44.                             .oyys-   ``   `mMMMMMMs          .ohmmds-    -NMMMMMMMMM+
  45.                                   `+dNNmy- `+yhhs:   `ohmmds-            sMMMMMMMMMMd
  46.                                   hMMMMMMM-         -NMMMMMMMs           :MMMMMMMMMMo
  47.                                   dMMMMMMM:         yMMMMMMMMM`           :dMMMMMMm+
  48.                                   .hMMMMm+          :MMMMMMMMy              .:++/.
  49.                                     `--.             -ymMMNh/
  50. */
  51. #define END cout << "\nEnding\n"; exit(0);
  52. #include <bits/stdc++.h>
  53. using namespace std;
  54. typedef long long ll;
  55. typedef long double ld;
  56. typedef pair<int, int> pii;
  57.  
  58. const int N = 4e1;
  59. map<ll, int> Q;
  60. int n, a, b, A[N], B[N];
  61.  
  62. int main() {
  63.    
  64.     ios_base::sync_with_stdio(0);
  65.     cin.tie(0);
  66.     cout.tie(0);
  67. #ifdef _DEBUG
  68.     freopen("input.txt", "r", stdin);
  69.     freopen("output.txt", "w", stdout);
  70. #endif
  71.  
  72.     cin >> n >> a >> b;
  73.     for (int i = 0; i < n; ++i) {
  74.         cin >> A[i] >> B[i];
  75.     }
  76.     int mask = n / 2;
  77.     for (int i = 0; i < (1 << mask); ++i) {
  78.         ll x = 0, y = 0;
  79.         for (int j = 0; j < mask; ++j) {
  80.             if (i & (1 << j)) {
  81.                 x += A[j];
  82.                 y += B[j];
  83.             }
  84.         }
  85.         Q[b * x - a * y]++;
  86.     }
  87.     mask = n - mask;
  88.     reverse(A, A + n);
  89.     reverse(B, B + n);
  90.     ll res = 0;
  91.     for (int i = 0; i < (1 << mask); ++i) {
  92.         ll x = 0, y = 0;
  93.         for (int j = 0; j < mask; ++j) {
  94.             if (i & (1 << j)) {
  95.                 x += A[j];
  96.                 y += B[j];
  97.             }
  98.         }
  99.         res += Q[a * y - b * x];
  100.     }
  101.     cout << res - 1 << "\n";
  102.    
  103.     return 0;
  104. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement