글 읽기 - 반례좀요..짧습니다.[c]

anginjunddi 3년 전 0

잘 돌아가는데 왜 틀렸다 뜨는지 모르겠습니다.

#include <stdio.h>
int main(){
	int n,arr[250000],max;
	while(1){
		scanf("%d",&n);
		max = -100000;
		if(n==0) return 0;
		for(int i = 0; i < n; i++){
			scanf("%d",&arr[i]);
			if(arr[i]+arr[i-1]>arr[i]) arr[i] = arr[i]+arr[i-1];
			if(arr[i]>max) max = arr[i];
		}
		printf("%d\n",max);
	}
}

kuma 3년 전 0

8번째 줄 for문에서

for(int i = 0; i < n; i++){
scanf("%d",&arr[i]);
if(arr[i]+arr[i-1]>arr[i]) arr[i] = arr[i]+arr[i-1];
if(arr[i]>max) max = arr[i];
}

i = 0 일때

if(arr[i]+arr[i-1]>arr[i]) arr[i] = arr[i]+arr[i-1];

arr[0] + arr[-1] > arr[0] 입니다.

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

문제

문제

출처

ICPC

반례좀요..짧습니다.[c]

anginjunddi 3년 전 0

kuma 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말