問題一覧 > 通常問題

No.358 も~っと!門松列

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 114 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 358
作問者 : koyumeishikoyumeishi / テスター : 🐬hec🐬hec
4 ProblemId : 1025 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-25 01:15:28

問題文

門松列 とは $3$ 個の要素からなる数列 $A_1, A_2, A_3$ で以下の 2 つの条件を満たすものです。

  • $A_1, A_2, A_3$ は全て異なる
  • $3$ つの要素の中で $A_2$ が最も大きい,または,$A_2$ が最も小さい

$3$ 個の要素からなる数列 $A = A_1, A_2, A_3$ が与えられます。
数列$A$ と正整数$p(1 \leq p)$ によって決まる数列 $B_p$ を次のように定義します。

  • ${B_p} = (A_1\mod p) , (A_2\mod p) , (A_3\mod p)$
    注) $x \mod y$ は、 $x$ を $y$ で割ったときの余りです。
$B_p$が門松列になるような正整数$p$がいくつ存在するか出力してください。 無限に存在する場合は "INF" と出力してください。

入力

$A_1$ $A_2$ $A_3$

入力は全て整数で、以下の制約を満たします。
$1 \leq A_i \leq 1000 $

出力

$B_p$が門松列になるような正整数$p$がいくつ存在するか出力してください。 無限に存在する場合は "INF" と出力してください。

サンプル

サンプル1
入力
5 6 7
出力
3

$B_3 = 2,0,1$
$B_6 = 5,0,1$
$B_7 = 5,6,0$
が門松列になるので、答えは3です。

サンプル2
入力
5 1 4
出力
INF

なんか無限にあるみたいです。

サンプル3
入力
10 20 30
出力
16

サンプル4
入力
114 514 114
出力
0

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。