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