Problem

5 /6


O(n*log(n)) 内の最大増加サブシーケンス

Problem

数値列は漸化式 ai+1=(k* ai+b)mod m で与えられます。最も長く増加するサブシーケンスの長さを見つけます。
 
入力
プログラムは 5 つの整数を入力として受け取ります: シーケンスの長さ n (1≤n≤105)、シーケンスの最初の要素 a1、パラメータ k、 b, m は後続のメンバー シーケンスを計算します (14、0
 
出力
このシーケンスの最大の増加部分シーケンスの長さを出力する必要があります。

<本体>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

入る 出力
5 41 2 1 100 3