글 읽기 - 2559번 질문

hayianai 8년 전 0

입력 받고 i번 부터 i+k번까지 더하고 그 수가 최대값이면 max에 그 수를 저장하는 형식으로 프로그램을 짰는데 입력을 넣어볼때는에서 잘 됬는데 제출하니까 틀리네요. 뭐가 틀린거죠?

#include <stdio.h>
int num[100001],max;
int main(){
	int n,k,i,j;
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;i++) {
		scanf("%d",&num[i]);
		if(k==1&&max<num[i]) {
			max=num[i];
		}
	}
	if(k!=1){
		for(i=1;i<=n-k+1;i++){
			int sum=0;
			for(j=i;j<i+k;j++)
				sum+=num[j];
			if(max<sum)max=sum;
		}
	}
	printf("%d",max);
	return 0;
}

yukariko 8년 전 0

입력이 모두 음수일때로 테스트 해보세요

hayianai 8년 전 0

감사합니다.

hayianai 8년 전 0

max를 -2000으로 고쳐서 제출했는데 시간 초과이네요. 어떻게 하면 좋을까요?

yukariko 8년 전 3

5개의 숫자 1 2 3 4 5가 있고

이것을 3개씩 묶는다고하면

1+2+3, 2+3+4, 3+4+5 로 직접 구하는 방법도 있지만

이 방법은 매 묶음마다 3번씩 반복해야 합니다. 만약 한번 묶는 숫자의 개수가 1000개면

매 묶음마다 1000번 반복하겠죠.

반면에 1+2+3만 구해놓고, 다음 묶음은 앞에있는 1을 빼고 새로운 숫자 4만 더해주면 새로운 묶음을 구할 수 있습니다.

이 방법은 처음 묶음만 구해주면 그 다음부턴 2번의 계산으로 다음 묶음을 구할 수 있죠.

hayianai 8년 전 0

한 번 그렇게 해보겠습니다. 좋은 말씀 감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2559번 질문

hayianai 8년 전 0

yukariko 8년 전 0

hayianai 8년 전 0

hayianai 8년 전 0

yukariko 8년 전 3

hayianai 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말