연속된 수열

N개의 숫자가 나열된 수열이 주어집니다. 이 수열 중 연속적으로 증가하는 부분 수열을 최대 길이를 구하여 출력하는 프로그램을 작성하세요. 만약 N=9이고 5 7 3 3 12 12 13 10 11 이면 “3 3 12 12 13”부분이 최대 길이 증가수열이므로 그 길이인 5을 출력합니다. 값이 같을 때는 증가하는 걸로 생각합니다.

 

▣ 입력설명

첫 줄에 자연수의 개수 N(5<=N<=100,000)이 주어집니다. 두 번째 줄에 N개의 숫자열이 주어집니다. 각 숫자는 100미만의 자연수입니다.

 

▣ 출력설명

최대 부분 증가수열의 길이를 출력하세요.

 

입력예제1

5

4 5 6 1 2

 

출력예제1

3

 

입력예제2

9

5 7 3 3 12 12 13 10 11

 

출력예제2

5

 

#include<iostream>

using namespace std;
int main() {
	int max = 0;
	int R=0;
	int add=1;
	int result[1000] = { };
	int arr[1000] = { };
	int N;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> arr[i];
	}
	for (int i = 0; i < N; i++)
	{
		
		if (arr[i] <= arr[i + 1])//배열의 수가 계속 증가하는지 검사 증가한다면 add값 증가
		{
			add++;
		}
		else//그렇지 않으면 현재까지의 add값을 result 배열에 넣고 R++후 add값 초기화
		{
			result[R] = add;
			R++;
			add = 1;
		}
		
	}
	max = result[0];
	for (int i = 0; i < N; i++)
	{
		if (result[i] < result[i + 1])
		{
			max = result[i + 1];
		}
	}
	cout << max;
}