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

본문 바로가기


알고리즘 자료구조2

1726 : 구간의 최대값 구하기

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



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


수열의 원소는 번호가 매겨지는데, 맨 앞의 원소부터 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.