C-Language<COMPUTER<교수학습도움<수안보중학교

C-Language

홈 > 교수학습도움 > COMPUTER > C-Language

33. 연속부분 최대합2

작성자

수안보중학교

등록일

20.04.10

조회수

문제33

연속부분 최대합2

// 연속부분최대합 O(n^2) 알고리즘

#include <stdio.h>
#define MAX(x,y) (((x)>(y))?(x):(y))

int a[1000000];

int main()
{
int i,j,k,n;
int sum=0;
int max=-9999;

freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}

for(i=0;i<n;i++){
sum=0;
for(j=i;j<n;j++){
sum+=a[j];
max=MAX(max,sum);
}
}

printf("%d",max);

return 0;

이전글	34. 피보나치 수열의 n번째 항 구하기(재귀 recursion)
다음글	32. 연속부분 최대합1

메인 컨텐츠

교수학습도움

C-Language

33. 연속부분 최대합2