結果

問題 No.358 も~っと!門松列
コンテスト
ユーザー GrayCoder
提出日時 2018-02-22 20:58:37
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 93 ms / 1,000 ms
コード長 506 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 392 ms
コンパイル使用メモリ 20,700 KB
実行使用メモリ 15,360 KB
最終ジャッジ日時 2026-04-18 22:16:07
合計ジャッジ時間 3,543 ms
ジャッジサーバーID
(参考情報)
judge3_1 / judge2_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

def main():
    A = tuple(map(int, input().split()))

    if any((A[0] == A[1], A[1] == A[2], A[2] == A[0])):
        print(0)
    elif kadomatsu(A):
        print('INF')
    else:
        cnt = 0
        for p in range(1, max(A) + 1):
            a1, a2, a3 = A[0] % p, A[1] % p, A[2] % p
            cnt += kadomatsu((a1, a2, a3))
        print(cnt)

def kadomatsu(n):
    if all((n[0] != n[1], n[1] != n[2], n[2] != n[0])):
        if n[1] in {max(n), min(n)}:
            return 1
    return 0

main()
0