No.358 も～っと！門松列

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

No.358 も～っと！門松列

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 114 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 375
作問者 :

koyumeishi / テスター :

🐬hec

5 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

出力

$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

出力

サンプル4

入力

114 514 114

出力

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

yukicoder

No.358 も～っと！門松列

問題文

入力

出力

サンプル

サンプル1

入力

出力

サンプル2

入力

出力

サンプル3

入力

出力

サンプル4

入力

出力