글 읽기 - 제 코드에서 안돌아가는 반례좀 부탁드립니다.

p_ce1052 5년 전 0

질문페이지에 있는 것들 많이 해본 것 같은데 다 되요. 근데 제출하면 틀렸다구....ㅠㅠ

#include<limits.h>
#include<stdio.h>
int num[100000] = { 0 };
int sum[100000] = { 0 };
int check[100000] = { 0 };
int max=INT_MIN;
int series_sum(int n) {
	if (check[n - 1]) {
		series_sum(n - 1) + num[n - 1] > num[n - 1] ?
			(sum[n - 1] = sum[n - 2] + num[n - 1]) : (sum[n - 1] = num[n - 1]);
		check[n - 1] = 0;
		if (max < sum[n - 1]) {
			max = sum[n - 1];
		}
	}
	return sum[n-1];
}

int main(){
	int n;
	int i;
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", num+i);
		check[i] = 1;
	}
	sum[0] = num[0];
	max = sum[0];
	series_sum(n);
	printf("%d", max);
	return 0;
}

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

문제

문제

출처

ICPC

제 코드에서 안돌아가는 반례좀 부탁드립니다.

p_ce1052 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말