結果
問題 | No.321 (P,Q)-サンタと街の子供たち |
ユーザー |
![]() |
提出日時 | 2017-09-27 02:22:04 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 76 ms / 2,000 ms |
コード長 | 764 bytes |
コンパイル時間 | 1,595 ms |
コンパイル使用メモリ | 158,692 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-15 16:56:25 |
合計ジャッジ時間 | 3,803 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 41 |
ソースコード
#include <bits/stdc++.h>#define REP(i, a, n) for(ll i = ((ll) a); i < ((ll) n); i++)using namespace std;typedef long long ll;ll P, Q, N, X[100000], Y[100000];ll g;ll gcd(ll a, ll b) { return b != 0 ? gcd(b, a % b) : a; }bool ok(ll x, ll y) {if(P == 0 && Q == 0) return x == 0 && y == 0;if(P == 0 || Q == 0) return x % max(P, Q) == 0 && y % max(P, Q) == 0;if(P % 2 == Q % 2) return x % g == 0 && y % g == 0 && (x / g + y / g) % 2 == 0;return x % g == 0 && y % g == 0;}int main(void) {cin >> P >> Q >> N;REP(i, 0, N) cin >> X[i] >> Y[i];if(P != 0 && Q != 0) {g = gcd(P, Q);P = P / g;Q = Q / g;}// cout << P << " " << Q << endl;ll ans = 0;REP(i, 0, N) if(ok(X[i], Y[i])) ans++;cout << ans << endl;}