結果

問題 No.321 (P,Q)-サンタと街の子供たち
ユーザー koyumeishi
提出日時 2015-12-15 08:05:17
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 25 ms / 2,000 ms
コード長 1,587 bytes
コンパイル時間 688 ms
コンパイル使用メモリ 74,316 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-06 22:04:01
合計ジャッジ時間 2,521 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 41
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:52:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   52 |                         scanf("%lld%lld", &x, &y);
      |                         ~~~~~^~~~~~~~~~~~~~~~~~~~
main.cpp:59:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   59 |                         scanf("%lld%lld", &x, &y);
      |                         ~~~~~^~~~~~~~~~~~~~~~~~~~
main.cpp:65:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   65 |                         scanf("%lld%lld", &x, &y);
      |                         ~~~~~^~~~~~~~~~~~~~~~~~~~
main.cpp:85:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   85 |                         scanf("%lld%lld", &x, &y);
      |                         ~~~~~^~~~~~~~~~~~~~~~~~~~

ソースコード

diff #
プレゼンテーションモードにする

#include <iostream>
#include <vector>
#include <cstdio>
#include <sstream>
#include <map>
#include <string>
#include <algorithm>
#include <queue>
#include <cmath>
#include <set>
using namespace std;
long long gcd(long long a, long long b){
    if(b==0) return a;
    return gcd(b, a%b);
}
long long lcm(long long a, long long b){
    if(a<b) swap(a,b);
    if(b==1) return a;
    return a * (b/gcd(a,b));
}
long long extgcd(long long a, long long b, long long &x, long long &y){
    long long d=a;
    if(b!=0){
        d = extgcd(b, a%b, y, x);
        y -= (a/b) * x;
    }else{
        x = 1;
        y = 0;
    }
    return d;
}
int main(){
    long long p,q;
    cin >> p >> q;
    int n;
    cin >> n;
    if(p<q) swap(p,q);
    int ans = 0;
    if(p==0 && q==0){
        for(int i=0; i<n; i++){
            long long x,y;
            scanf("%lld%lld", &x, &y);
            if(x==0 && y==0) ans++;
        }
    }else if(q==0){
        p = max(p,q);
        for(int i=0; i<n; i++){
            long long x,y;
            scanf("%lld%lld", &x, &y);
            if(x%p==0 && y%p==0) ans++;
        }
    }else if(p==q){
        for(int i=0; i<n; i++){
            long long x,y;
            scanf("%lld%lld", &x, &y);
            if(x%p!=0 || y%p!=0) continue;
            long long s = abs(x/p);
            long long t = abs(y/p);
            if((s^t)%2 == 0){
                ans++;
            }
        }
    }else{
        long long c = gcd(p,q);
        
        p/=c;
        q/=c;
        
        long long u,v;
        extgcd(p,q,u,v);
        for(int i=0; i<n; i++){
            long long x,y;
            scanf("%lld%lld", &x, &y);
            x = abs(x);
            y = abs(y);
            if(x%c!=0 || y%c!=0) continue;
            long long s = abs(x/c);
            long long t = abs(y/c);
            
            if(p%2 == q%2){
                if(s%2==t%2){
                    ans++;
                }
            }else{
                ans++;
            }
        }
    }
    cout << ans << endl;
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0