구간의 최대값 구하기 > 문제은행

본문 바로가기


알고리즘 자료구조2

1726 : 구간의 최대값 구하기

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 550 회    시도횟수: 1669 회   



정수로 이뤄진 수열을 입력 받은 다음, 수열의 임의의 연속된 구간의 최대값을 구하는 프로그램을 작성한다.


수열의 원소는 번호가 매겨지는데, 맨 앞의 원소부터 1, 2, ... 순으로 숫자가 매겨진다.

입력의 첫번째 줄에는 수열을 이루는 원소의 갯수 N(1≤N≤50,000)과 구간의 갯수 Q(1≤Q≤200,000)가 공백을 사이에 두고 입력된다. 그 다음 N개의 줄에는 순서대로 서있는 원소의 숫자가 한줄에 하나씩 입력되는데, 이는 1이상 1,000,000이하이다. 그 다음  Q개의 구간의 시작 인덱스와 끝 인덱스 A, B가 공백을 사이에 두고 입력되며, A는 구간이 시작되는 원소의 번호, B는 구간이 끝나는 원소의 번호이며 A와 B는 1이상 N이하의 수이며 A는 B보다 작거나 같다.



입력된 Q개의 구간에 대한 가장 큰 원소를 출력하는 프로그램을 작성한다.


[Copy]
4 3
1
3
2
4
1 2
2 4
1 1
[Copy]
3
4
1



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.