[자료구조]n개의 정수로 이루어진 스트림중 합이 최대가 되는 구간 구하기

소개글

n개의 정수로 이루어진 스트림이 있다. (n은 최대 10만개)
주어진 스트림의 a번째 숫자부터 b번째 숫자까지의 합이 최대가 되는 구간을 구하는 프로그램을 c언어로 구현한 것입니다
자료구조 시간에 내준 숙제입니다
하루정도를 시간내서 하여 A를 맞았던 프로그램입니다
프로그램의 완성도는 100%라 생각합니다
감사합니다

컴파일 실행환경

dsfirst.cpp 라는 c++파일입니다
visual studio 6.0내지는 .NET 버전으로 실행시키면 됩니다.
테스트용 파일 input.txt를 같은 폴더에 넣고 컴파일 시키면 됩니다.
그러면 output.txt라는 출력파일에 결과가 생성됩니다.

본문내용

n개의 정수로 이루어진 스트림이 있다. (n은 최대 10만개)
주어진 스트림의 a번째 숫자부터 b번째 숫자까지의 합이 최대가 되는 구간을 구하라.

예를 들면, 아래의 input에서
0번째 숫자부터 10번째 숫자까지의 합은 33이다.
0번재 숫자부터 2번째 숫자까지의 합은 1+7+33=41이다.
4번째 숫자부터 6번째 숫자까지의 합은 23+6+3=34이다.
8번째 숫자부터 9번째 숫자까지의 합은 10+34=44이다.
2번째 숫자부터 5번째 숫자까지의 합은 34이다.
.....

아래의 input에서 합이 최대가 되는 구간은 4에서 9까지며 그 합은 70이다.
만약 합이 최대가 되는 구간이 2개 이상일 경우 모두 출력한다.

실행시간에 의해 점수가 결정됩니다.

Input
n integers

예)
1 7 33 -44 23 6 3 -6 10 34 -34 .....

Output
최대구간의합 시작위치 끝위치
실행시간

예)
70 4 9
70 33 44
0.1

압축파일 내 파일목록

Assignment1.hwp
dsfirst.cpp
input.txt

참고 자료

없음