結果

問題 No.321 (P,Q)-サンタと街の子供たち
ユーザー kou6839
提出日時 2015-12-16 15:33:26
言語 Java
(openjdk 23)
結果
AC  
実行時間 798 ms / 2,000 ms
コード長 955 bytes
コンパイル時間 2,277 ms
コンパイル使用メモリ 77,124 KB
実行使用メモリ 58,452 KB
最終ジャッジ日時 2024-07-06 22:06:21
合計ジャッジ時間 22,476 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

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

import java.util.*;
public class Main {
    static long gcd(long a,long b){
        return b == 0 ? a : gcd(b, a%b);
    }
    static long lcm(long a, long b){
        return a*b/gcd(a, b);
    }
    static int[] dx = {1,0,-1,0};
    static int[] dy = {0,1,0,-1};
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        
        long p = sc.nextLong();
        long q = sc.nextLong();
        int n = sc.nextInt();
        if(p>q){
            long tmp = p;
            p = q;
            q = tmp;
        }
        int[] x = new int[n];
        int[] y = new int[n];
        for(int i=0;i<n;i++){
            x[i] = sc.nextInt();
            y[i] = sc.nextInt();
        }
        int ret = 0;
        if(q>0){
            long g = gcd(p, q);
            if(((p/g)+(q/g))%2==1){
                for(int i=0;i<n;i++){
                    if(x[i]%g==0 && y[i]%g==0) ret++;
                }
            }else{
                for(int i=0;i<n;i++){
                    if(x[i]%g==0 && y[i]%g==0 && Math.abs(x[i]/g+y[i]/g)%2==0){
                        ret++;
                    }
                }
            }
        }else{
            for(int i=0;i<n;i++) if(x[i]==0 && y[i]==0) ret++;
        }
        System.out.println(ret);
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0