Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- .odNMMmy:
- /MMMMMMMMMy
- `NMMMMMMMMMM:
- mMMMMMMMMMM-
- `::- -dMMMMMMMN/
- `+sys/` sNMMMm/ /ydho` :oyhhs/`
- :NMMMMMm- -MMMMMMm :MMMMMy .+o/`
- hMMMMMMMs sNMMMm: `dMMMN/ .NMMMm
- -mMMMMMd. `-:-` .:-` `hMMNs -syo` .odNNmy/ `.
- `:oso:` `.` mMMM+ -NMMMMMMMy :yNNNNh/
- `--. :ydmh/ `:/:` -os+`/s+` sMMMMMMMMM` +MMMMMMMMs
- .hNNNNd/ /MMMMMM+ :mMMMm- `` -MMM+ -NMMMMMMMy hMMMMMMMMN
- `` mMMMMMMM- :MMMMMM/ oMMMMM/ .hNNd: -/:` .odmmdy/` :NMMMMMMN+
- -sdmmmh/ dMMMMMMN. -shhs: `/yhy/ /MMMMs `--` ```` .ohddhs-
- :NMMMMMMMy `odmNmy- /ss+``dNNm. .-.` ``
- yMMMMMMMMM` ``.` `hNNh. /dNNNms` `-:-`
- :NMMMMMMMs .--. /yddy: .::-` `..` /MMMMMMMh `smNNNms`
- .ohdmdy: -hmNNmh: +MMMMMM/ /mMMNd. `` :MMMMMMMy oMMMMMMMs `-::.
- ``` `` `NMMMMMMN. +MMMMMN: yMMMMM- -hmmh- /hmNNdo` +MMMMMMM+ +mNMNNh-
- -sdmmdy: `mMMMMMMN` :yhhs- `+hhy: oMMMMo ...` /hmmmh/ :MMMMMMMm
- /NMMMMMMNo .sdmmmy- `+yy/` -+ss+. `.` .NMMMMMMh
- dMMMMMMMMN `..` /NMMMMm- :shyo. -sdmmh+`
- ` /NMMMMMMMo .-. oMMMMMM/ sMMMMMm. ```
- `/ydddho- -sdmmdy: `hNNms `odmmd+ yMMMMMN- -shhs:
- -mMMMMMMMNo ```` `--. `mMMMm `-//- `.. `odddy: :NMMMMN/
- mMMMMMMMMMM: .//. yNMN/ .+o/. `dMMMNo ./o+- `` /MMMMMM+
- mMMMMMMMMMM: dMMd ommd: -+o/. .NMMMMy -mMMMN+ /hddh/
- :mMMMMMMMNs -oo- .:. +NMMMm- .//- -shy+` -NMMMMo `/oo:` `
- `+ydmmdo- `ohy/ smmdo oMMMMN: /NMMN+ `:++- -oso: `dMMMMh
- `` /MMMm `NMMMN` :oso- :mMMN/ oMMMM/ `mMMMMh
- :o+- -oyo- -+oo:` .::. -oo: /mNNm- -+o/``/ss/`
- `:oo: .:/-` oMMMMMh` `NMMM- `--` :MMMMy
- oMMMM/ :mMMMm- mMMMMMM. +hho` .+s+`.dNNm+
- :mNNd- oMMMMM/ -hmNNd/ -o+. hMMMo .-`
- `..`` `/yhy/ `.` `:oss+. mMMh -shs.
- :ydds. .://. `hMMMMMN+ -+/.
- .MMMMMm +NMMMMy /MMMMMMMm
- yNNNN+ mMMMMMM- `dMMMMMN+ ````
- .--` `` :dNNNmo :oss+. -ydNNmh/
- /hmmh+` .--` ./++:` /MMMMMMMMy
- :MMMMMMs yMMMMMm/ hMMMMMMMMM `-::-`
- -NMMMMM+ /MMMMMMMN :NMMMMMMMo -yNMMMMMh:
- .oyys- `` `mMMMMMMs .ohmmds- -NMMMMMMMMM+
- `+dNNmy- `+yhhs: `ohmmds- sMMMMMMMMMMd
- hMMMMMMM- -NMMMMMMMs :MMMMMMMMMMo
- dMMMMMMM: yMMMMMMMMM` :dMMMMMMm+
- .hMMMMm+ :MMMMMMMMy .:++/.
- `--. -ymMMNh/
- */
- #define END cout << "\nEnding\n"; exit(0);
- #include <bits/stdc++.h>
- using namespace std;
- typedef long long ll;
- typedef long double ld;
- typedef pair<int, int> pii;
- const int N = 4e1;
- map<ll, int> Q;
- int n, a, b, A[N], B[N];
- int main() {
- ios_base::sync_with_stdio(0);
- cin.tie(0);
- cout.tie(0);
- #ifdef _DEBUG
- freopen("input.txt", "r", stdin);
- freopen("output.txt", "w", stdout);
- #endif
- cin >> n >> a >> b;
- for (int i = 0; i < n; ++i) {
- cin >> A[i] >> B[i];
- }
- int mask = n / 2;
- for (int i = 0; i < (1 << mask); ++i) {
- ll x = 0, y = 0;
- for (int j = 0; j < mask; ++j) {
- if (i & (1 << j)) {
- x += A[j];
- y += B[j];
- }
- }
- Q[b * x - a * y]++;
- }
- mask = n - mask;
- reverse(A, A + n);
- reverse(B, B + n);
- ll res = 0;
- for (int i = 0; i < (1 << mask); ++i) {
- ll x = 0, y = 0;
- for (int j = 0; j < mask; ++j) {
- if (i & (1 << j)) {
- x += A[j];
- y += B[j];
- }
- }
- res += Q[a * y - b * x];
- }
- cout << res - 1 << "\n";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement