#116012 (Python3) No.358 も～っと！門松列

• 問題: No.358 も～っと！門松列
• ユーザー: 💕💖💞
• 提出日時: 2016-09-09 23:12:52
• 言語: Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1)
• 結果: AC
• 実行時間: 29 ms / 1,000 ms
• コード長: 659 bytes
• コンパイル時間: 392 ms
• コンパイル使用メモリ: 12,544 KB
• 実行使用メモリ: 10,752 KB
• 最終ジャッジ日時: 2024-11-16 18:32:07
• 合計ジャッジ時間: 1,417 ms
• ジャッジサーバーID （参考情報）: judge2 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	27 ms; 10,624 KB
testcase_01	AC	26 ms; 10,752 KB
testcase_02	AC	27 ms; 10,752 KB
testcase_03	AC	27 ms; 10,624 KB
testcase_04	AC	27 ms; 10,496 KB
testcase_05	AC	28 ms; 10,496 KB
testcase_06	AC	27 ms; 10,624 KB
testcase_07	AC	28 ms; 10,752 KB
testcase_08	AC	28 ms; 10,624 KB
testcase_09	AC	29 ms; 10,624 KB
testcase_10	AC	27 ms; 10,624 KB
testcase_11	AC	26 ms; 10,496 KB
testcase_12	AC	26 ms; 10,624 KB
testcase_13	AC	26 ms; 10,496 KB
testcase_14	AC	28 ms; 10,496 KB
testcase_15	AC	26 ms; 10,496 KB
testcase_16	AC	27 ms; 10,624 KB
testcase_17	AC	27 ms; 10,496 KB
testcase_18	AC	26 ms; 10,752 KB
testcase_19	AC	26 ms; 10,624 KB
testcase_20	AC	29 ms; 10,624 KB
testcase_21	AC	26 ms; 10,496 KB
testcase_22	AC	28 ms; 10,752 KB

ソースコード

import sys
import os
import collections
a,b,c = map(int, input().strip().split(" ") )
m = max([a,b,c])  
num = 0
evals = []
cl = [a,b,c]
if cl[1] != cl[2] and cl[0] != cl[2]  and (min(cl) == b or max(cl) == b):
  print("INF")
  sys.exit(0)

for _ in range(2,m+1):
  a_ = a % _
  b_ = b % _
  c_ = c % _
  cl = [a_, b_, c_]
  if cl[0] == cl[1] == cl[2] or cl[0] == cl[1] or cl[1] == cl[2] or cl[0] == cl[2]:
    continue
  if cl[0] != cl[2]  and (min(cl) == b%_ or max(cl) == b%_):
    num += 1
    evals.append( "_".join(map(str,cl)) )
collect = collections.Counter(evals)
if len(collect.values()) == 0:
  print(0)
  sys.exit(0)
print( sum(collect.values()) )