#96936 (Java21) No.358 も～っと！門松列

• 問題: No.358 も～っと！門松列
• ユーザー: spacia
• 提出日時: 2016-06-08 14:56:21
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 753 bytes
• コンパイル時間: 2,521 ms
• コンパイル使用メモリ: 76,708 KB
• 実行使用メモリ: 56,260 KB
• 最終ジャッジ日時: 2024-10-09 03:03:34
• 合計ジャッジ時間: 6,863 ms
• ジャッジサーバーID （参考情報）: judge3 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	133 ms; 41,196 KB
testcase_01	AC	134 ms; 41,216 KB
testcase_02	AC	146 ms; 41,072 KB
testcase_03	AC	132 ms; 41,196 KB
testcase_04	AC	132 ms; 40,944 KB
testcase_05	AC	135 ms; 41,084 KB
testcase_06	AC	130 ms; 40,940 KB
testcase_07	AC	132 ms; 41,440 KB
testcase_08	AC	121 ms; 40,928 KB
testcase_09	AC	131 ms; 41,444 KB
testcase_10	AC	132 ms; 40,812 KB
testcase_11	AC	132 ms; 41,016 KB
testcase_12	AC	133 ms; 41,436 KB
testcase_13	WA	-
testcase_14	AC	133 ms; 41,160 KB
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	AC	118 ms; 40,928 KB
testcase_21	WA	-
testcase_22	AC	131 ms; 41,372 KB

ソースコード

import java.util.Scanner;

public class Main {

	public static void main (String[] args) {

		Scanner sc = new Scanner(System.in);

		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = sc.nextInt();

		System.out.println(solve(a, b, c));

		sc.close();

	}

	public static String solve (int a, int b, int c) {

		if (isKadomatsu(a, b, c) && b == 1) return "INF";
		if (a == b || a == c || b == c) return "0";

		int ret = 0, lim = Math.max(Math.max(a, b), c);
		for (int i = 2; i <= lim; i++)
			if (isKadomatsu(a % i, b % i, c % i)) {
				ret++;
				//System.out.println(i);
			}
		return ret + "";

	}

	public static boolean isKadomatsu (int a, int b, int c) {
		return ((b < a && b < c) || (b > a && b > c)) && a != b && a != c && b != c;
	}

}