Module: GWP(최대 증가 하위 시퀀스)


Problem

5 /6


O(n*log(n))에서 가장 크게 증가하는 부분 수열

Problem

<사업부> 숫자 시퀀스는 반복 공식으로 제공됩니다: ai+1=(k* ai+b)mod m. 가장 긴 증가하는 하위 시퀀스의 길이를 찾습니다.
<사업부>  
<사업부> 입력
<사업부> 프로그램은 5개의 정수를 입력으로 받습니다: 시퀀스 n의 길이(15), 시퀀스 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