Courses

씨#. 데이터 저장 및 처리

배열. 처리 알고리즘 - 2

Module: 배열. 처리 알고리즘 - 2

Problem

10 /12

배열의 숫자 합계

Problem

임의의 정수 배열이 주어집니다. 배열을 한 번 통과하여 최대인 숫자의 합인 연속 조각을 찾는 프로그램을 작성하십시오.
메모. 실제로 의 모든 배열 요소의 합이 a_{i< /sub>}에서 a_j까지가 최대값이 됩니다.

입력
첫 번째 줄은 자연수 n <= 100000 — 배열의 요소 수. 다음 n 줄은 — 모듈로 30,000을 초과하지 않는 정수.

출판물
원하는 인덱스 값 쌍을 출력합니다. 이러한 쌍이 여러 개인 경우 j는 가능한 최소값이어야 하고 j가 같으면 i의 값은 최대값이어야 합니다. 가능한. 첫 번째 줄에 i를 인쇄하고 두 번째 줄에 - j를 인쇄합니다.