#565510 (Java21) No.1250 汝は倍数なりや?

提出ソース

結果

問題	No.1250 汝は倍数なりや?
ユーザー	tenten
提出日時	2020-10-10 06:16:23
言語	Java21 (openjdk 21)
結果	AC
実行時間	927 ms / 1,000 ms
コード長	574 bytes
コンパイル時間	2,578 ms
コンパイル使用メモリ	75,772 KB
実行使用メモリ	56,908 KB
最終ジャッジ日時	2024-12-21 05:06:01
合計ジャッジ時間	20,555 ms
ジャッジサーバーID （参考情報）	judge4 / judge3

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	146 ms 41,488 KB
testcase_01	AC	146 ms 41,432 KB
testcase_02	AC	146 ms 41,268 KB
testcase_03	AC	147 ms 41,620 KB
testcase_04	AC	144 ms 41,328 KB
testcase_05	AC	145 ms 41,296 KB
testcase_06	AC	145 ms 41,512 KB
testcase_07	AC	146 ms 41,388 KB
testcase_08	AC	141 ms 41,432 KB
testcase_09	AC	137 ms 41,172 KB
testcase_10	AC	136 ms 41,500 KB
testcase_11	AC	146 ms 41,420 KB
testcase_12	AC	137 ms 41,488 KB
testcase_13	AC	137 ms 41,288 KB
testcase_14	AC	142 ms 41,384 KB
testcase_15	AC	141 ms 41,888 KB
testcase_16	AC	137 ms 41,396 KB
testcase_17	AC	138 ms 41,264 KB
testcase_18	AC	143 ms 41,236 KB
testcase_19	AC	141 ms 41,608 KB
testcase_20	AC	156 ms 41,384 KB
testcase_21	AC	140 ms 41,680 KB
testcase_22	AC	142 ms 41,744 KB
testcase_23	AC	204 ms 42,388 KB
testcase_24	AC	179 ms 42,676 KB
testcase_25	AC	199 ms 42,768 KB
testcase_26	AC	137 ms 41,288 KB
testcase_27	AC	193 ms 42,168 KB
testcase_28	AC	156 ms 41,300 KB
testcase_29	AC	175 ms 42,224 KB
testcase_30	AC	159 ms 41,544 KB
testcase_31	AC	139 ms 41,544 KB
testcase_32	AC	137 ms 41,340 KB
testcase_33	AC	914 ms 56,908 KB
testcase_34	AC	261 ms 45,928 KB
testcase_35	AC	298 ms 47,124 KB
testcase_36	AC	823 ms 52,816 KB
testcase_37	AC	679 ms 49,364 KB
testcase_38	AC	732 ms 49,996 KB
testcase_39	AC	225 ms 45,572 KB
testcase_40	AC	267 ms 46,724 KB
testcase_41	AC	802 ms 51,848 KB
testcase_42	AC	685 ms 48,116 KB
testcase_43	AC	927 ms 56,444 KB
testcase_44	AC	685 ms 48,488 KB
testcase_45	AC	614 ms 48,332 KB
testcase_46	AC	583 ms 48,008 KB
testcase_47	AC	411 ms 47,784 KB
testcase_48	AC	144 ms 41,308 KB
testcase_49	AC	129 ms 40,444 KB
testcase_50	AC	148 ms 41,152 KB
testcase_51	AC	149 ms 41,688 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

import java.util.*;

public class Main {
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int h = sc.nextInt();
		while (0 < n-- && h > 1) {
		    int x = sc.nextInt();
		    if (x == 0) {
		        h = 1;
		        break;
		    }
		    h /= getGCD(h, Math.abs(x));
		    
		}
		if (h == 1) {
		    System.out.println("YES");
		} else {
		    System.out.println("NO");
		}
	}
	
	static int getGCD(int x, int y) {
	    if (x % y == 0) {
	        return y;
	    } else {
	        return getGCD(y, x % y);
	    }
	}
}

yukicoder

結果

テストケース

ソースコード