No.358 も～っと！門松列
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 114 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 370
作問者 :
koyumeishi
/ テスター :
🐬hec
タグ : / 解いたユーザー数 370
作問者 :
koyumeishi
/ テスター :
🐬hec
問題文最終更新日: 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$ で割ったときの余りです。
入力
$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もしくは右上の雲マークをクリックしてアカウントを作成してください。