Informatica Online Judge

  최대 연속 부분 증가 배열의 길이 [1604 / 0644]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 33   Total Tried : 50


The Champion of this Problem (C++) : gs18012 - 0ms / 260byte
My Best Submission (C++) : N/A

[Codeforces(EduRound)]

Background

주어진 N개의 정수 배열 a에서 연속하는 최대 증가 부분 배열의 길이를 구하시오.

연속하는 증가 부분 배열이란 N개의 원소들 중 i번째 원소로부터 j번째 원소까지 각 k번째 원소에 대해서 a_k < a_k+1 (단, i <= k < j)를 만족하는 i ~ j까지를 말하며, 이 때 배열의 길이는 j-i+1이다.

최대 증가 부분 배열이란 주어진 배열에서 길이가 가장 긴 배열을 의미한다.

Input

첫 줄에 정수의 개수를 나타내는 N이 입력이 된다.
두 번째 줄 부터 n개의 정수가 입력이 된다.

[입력값의 정의역]
1 <= N <= 100,000
1 <= ai <= 1,000,000,000

Output

연속하는 최대 증가 부분 배열의 길이를 구하시오.

IO Example

입력1
5
1 7 2 11 15

출력1
3

입력2
6
100 100 100 100 100 100

출력2
1

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]