수다닷컴

정보올림피아드 koi 2009년 문제입니다 도와주세요 ㅇㅅㅇ !랄까, 3달동안 끙끙앓던 문제라 ..ㅜㅜ; 진도가 못나가고 있어요 ..input.txt의 파일안의 숫자중 연속해서 가장 큰값과 연속해서 작아지는 값 둘다 비교해서 그것들중 가장 긴 값을 구하고 그 갯수를 출력하면 될듯..질문 내용 :

문제 수열 - koi - 2009

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를 출력해야 한다.
프로그램 실행 시간은 1초를 넘을 수 없다. 부분 점수는 없다.

입력방식

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

n은 1 이상 100,000 이하의 정수이다.

출력방식

출력 파일의 이름은 output.txt로 해야한다. 첫째 줄에 가장 긴 길이를 출력한다.

입력의 예(input.txt)
9
1 2 2 4 4 5 7 7 2
------------------------------
출력의 예(output.txt)
8
------------------------------

입력의 예.2(input.txt)
9
4 1 3 3 2 2 9 2 3
------------------------------
출력의 예.2(output.txt)
4
------------------------------

입력의 예.3(input.txt)
11
1 5 3 6 4 7 1 3 2 9 5
------------------------------
출력의 예.3(output.txt)
2
------------------------------

이건데.. 보시고 좀 도와주셨으면 좋겠습니다 ㄷㅅㄷ..

정보올림피아드 예선 통과하고 본선 준비하는데 이것땜시 미치겠심 ㅠ.ㅠ;

신청하기