結果
問題 | 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; }