
Algorithm/baekjoon
(C++) baekjoon 1806 부분합
문제 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N (10 ≤ N N >> S; for(int i=0; i> arr[i]; int start=0, end=0, total = arr[0], ans = 987654321; while(start