#6874 (Java21) No.2 素因数ゲーム

• 問題: No.2 素因数ゲーム
• ユーザー: kano_town
• 提出日時: 2014-12-20 22:33:33
• 言語: Java21 (openjdk 21)
• 結果: WA (最新)
  AC
  (最初)
• 実行時間: -
• コード長: 386 bytes
• コンパイル時間: 3,482 ms
• コンパイル使用メモリ: 72,320 KB
• 実行使用メモリ: 56,400 KB
• 最終ジャッジ日時: 2023-09-02 20:25:43
• 合計ジャッジ時間: 9,449 ms
• ジャッジサーバーID （参考情報）: judge12 / judge15

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	127 ms; 55,860 KB
testcase_01	AC	127 ms; 55,700 KB
testcase_02	AC	123 ms; 55,524 KB
testcase_03	AC	123 ms; 55,360 KB
testcase_04	AC	124 ms; 55,392 KB
testcase_05	AC	126 ms; 55,608 KB
testcase_06	AC	127 ms; 55,844 KB
testcase_07	AC	123 ms; 55,768 KB
testcase_08	AC	139 ms; 55,492 KB
testcase_09	AC	123 ms; 55,836 KB
testcase_10	AC	124 ms; 55,540 KB
testcase_11	AC	121 ms; 55,708 KB
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	AC	124 ms; 55,856 KB
testcase_16	AC	126 ms; 55,392 KB
testcase_17	WA	-
testcase_18	WA	-
testcase_19	AC	336 ms; 55,640 KB
testcase_20	AC	265 ms; 55,328 KB
testcase_21	AC	505 ms; 55,576 KB
testcase_22	AC	135 ms; 56,400 KB
testcase_23	AC	126 ms; 55,788 KB
testcase_24	AC	127 ms; 55,648 KB
testcase_25	AC	136 ms; 55,748 KB
testcase_26	WA	-
testcase_27	AC	120 ms; 55,536 KB
testcase_28	AC	125 ms; 55,524 KB
testcase_29	WA	-
testcase_30	AC	123 ms; 55,632 KB

ソースコード

import java.util.Scanner;
public class Yukicoder02 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(), res = 0, cnt;
		String[] s = {"Bob", "Alice"};
		for (int i = 2; i <= n; i++)
			if (n % i == 0) {
				n /= i;
				for (cnt = 0; n % i == 0; cnt++) n /= i;
				res += cnt > 1 ? 2 : 1;
			}
		System.out.println(s[res % 2]);
	}
}