結果
問題 | No.321 (P,Q)-サンタと街の子供たち |
ユーザー |
![]() |
提出日時 | 2016-05-21 09:49:45 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 28 ms / 2,000 ms |
コード長 | 1,274 bytes |
コンパイル時間 | 1,587 ms |
コンパイル使用メモリ | 167,244 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-06 22:12:32 |
合計ジャッジ時間 | 3,579 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 41 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long // <-----!!!!!!!!!!!!!!!!!!! #define rep(i,n) for (int i=0;i<(n);i++) #define rep2(i,a,b) for (int i=(a);i<(b);i++) #define rrep(i,n) for (int i=(n)-1;i>=0;i--) #define rrep2(i,a,b) for (int i=(b)-1;i>=(a);i--) #define all(a) (a).begin(),(a).end() typedef long long ll; typedef pair<int, int> P; int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } signed main() { std::ios::sync_with_stdio(false); std::cin.tie(0); int p, q; cin >> p >> q; if (p > q) { swap(p, q); } assert(p <= q); int r = gcd(p, q); int n; cin >> n; int ans = 0; rep(i, n) { int x, y; cin >> x >> y; x = abs(x); y = abs(y); if (r > 0) { if (x % r != 0 || y % r != 0) { continue; } x /= r; y /= r; } if (p == 0 && q == 0) { // p = q = 0なら原点しか行けない if (x == 0 && y == 0) { ans++; } } else if (abs((p / r) - (q / r)) % 2 == 1) { ans++; } else if ((x + y) % 2 == 0) { ans++; } } cout << ans << endl; }