수다닷컴

질문 제목 : 정보올림피아드 본선 2번 문제입니다.도저히 못하겠어서.. 고수님들 부탁드립니다.질문 내용 :
0에서부터 9까지의 숫자로 이루어진 n개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾아내어 그 길이를 출력하는 프로그램을 작성하라.
예를 들어 수열 1 2 2 4 4 5 7 7 2 의 경우에는 1≤2≤2≤4≤4≤5≤7≤7 이 가장 긴 구간이 되므로 그 길이 8을 출력한다. 수열 4 1 3 3 2 2 9 2 3 의 경우에는 3≥3≥2≥2 가 가장 긴 구간이 되므로 그 길이 4를 출력한다. 또 1 5 3 6 4 7 1 3 2 9 5 의 경우에는 연속해서 커지거나 작아지는 수열의 길이가 3 이상인 경우가 없으므로 2를 출력하여야 한다.
제출파일의 이름은 1998.cpp로 하고, 프로그램의 실행시간은 1초를 넘을 수 없다. 부분 점수는 없다.

입력 파일의 이름은 input.txt로 한다.
첫째 줄에는 수열의 길이 n이 주어지고, 둘째 줄에는 n개의 숫자가 빈칸을 사이에 두고 주어진다. n은 1 이상 100,000 이하의 정수이다.

출력 파일의 이름은 output.txt로 한다.
첫째 줄에 가장 긴 길이를 출력한다.
9
1 2 2 4 4 5 7 7 28
9
4 1 3 3 2 2 9 2 34
11
1 5 3 6 4 7 1 3 2 9 5 2

신청하기