No.390 最長の数列
レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 285
作問者 :
ぴろず
/ テスター :
37zigen
タグ : / 解いたユーザー数 285
作問者 :

問題文最終更新日: 2017-06-25 01:46:32
問題文
- 任意の
に対して - 任意の
に対して、 かつ は の倍数
最も長い「良い」数列の長さを求めるプログラムを作成してください。
入力
出力
最も長い「良い」数列の長さを
サンプル
サンプル1
入力
5 1 2 3 4 5
出力
3
「良い」数列として、
長さが
サンプル2
入力
7 3 4 8 9 16 27 432
出力
4
長さが最大となる「良い」数列は
「良い」数列の長さの最大を出力するので、
サンプル3
入力
7 1 2 22 88 8 4 440
出力
6
サンプル4
入力
5 2 3 5 7 11
出力
1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。