글 읽기 - 반례가 있을까요????

kioio5 7년 전 0

모든 수가 음수일 경우도 처리했는데

잘 모르겠네요...

#include <stdio.h>
#include <stdlib.h>
#define _CRT_SECURE_NO_WARNINGS
long long Max(long long a, long long b){
	return a > b ? a : b;
}
int main()
{
	int n, i;
	long long *num;
	long long maxSum = 0, tempSum = 0;
	long long maxValue;
	scanf("%d", &n);
	num = (long long*)malloc(sizeof(long long)*n);
	for (i = 0; i < n; i++){
		scanf("%lld", &num[i]);
		if (i == 0)
			maxValue = num[i];
		else{
			maxValue = Max(num[i], maxValue);
		}
	}


	if (maxValue < 0){
		maxSum = maxValue;
	}
	else{
		for (i = 0; i < n; i++){
			if (tempSum + num[i] >= tempSum)
				tempSum = tempSum + num[i];
			else{
				if (maxSum < tempSum){
					maxSum = tempSum;
				}
				tempSum = 0;
			}
		}
	}
	printf("%lld\n", maxSum);
	free(num);

	return 0;
}

crasy111 7년 전 1

5 -100000 1000001

이 경우 1000001이 답인데, 소스로는 답이 5라고 나오네요.

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

문제

문제

출처

ICPC

반례가 있을까요????

kioio5 7년 전 0

crasy111 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말