글 읽기 - 반례좀 알려주세요 ㅠ 코드 오류나...

tmdghks9574 5년 전 0

형님들 부탁드립니다. 무지한 저를 가르쳐주십시요

#include <iostream>
#include <algorithm>
#include<cstdio>
using namespace std;
int maxSubsequenceSum(int a[], int n)
{
	int i, j;
	int maxSum, thisSum;
	if (a[0] < 0)
		maxSum = 0, thisSum = 0;
	else
		maxSum = a[0], thisSum = a[0];
	for (i = 0, j = 1; j < n; j++)
	{
		thisSum += a[j];
		if (thisSum > maxSum)
		{
			maxSum = thisSum;
		}
		else if (thisSum < 0)
		{
			i = j + 1;
			thisSum = 0;
		}
	}
	return maxSum;
}
int main()
{
	int n; cin >> n;
	int *arr = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	cout << maxSubsequenceSum(arr, n) << endl;

}

djm03178 5년 전 1

-2 1

tmdghks9574 5년 전 0

맨앞 음수 오는문제는 해결했는데 또 틀렸습니다 뜹니다 ㅠㅠㅠ

djm03178 5년 전 0

그렇게 하면

-1

하면 틀립니다.

tmdghks9574 5년 전 0

이제 틀렸습니다가 하두많아서 노이로제 걸릴거같아서 먼저 올리고 낼라고합니다 ㅠㅠ 이것도 틀린가요?? ㅠ

#include <iostream>
#include <algorithm>
#include<cstdio>
using namespace std;
int maxSubsequenceSum(int a[], int n)
{
	int i, j;
	int maxSum=0, thisSum=0;
	
	for (i = 0, j = 0; j < n; j++)
	{
		maxSum = a[i], thisSum += a[j];
		
		if (thisSum > maxSum && maxSum > 0)
		{
			maxSum = thisSum;
		}
		else if (thisSum < 0)
		{
			i = j + 1;
			thisSum = 0;
			maxSum = thisSum;
		}
	}
	return maxSum;
}
int main()
{
	int n; cin >> n;
	int *arr = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	cout << maxSubsequenceSum(arr, n) << endl;

}

tmdghks9574 5년 전 0

또 틀렸네요 이번생에 제 대가리론 안댈거같습니다.... 코드좀 고쳐주실수있나요?? ㅠ 공부라도하게 ㅠ 다른사람 코드볼수도 있지만 제코드에 문제점을 알고싶어서 ㅠ

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

문제

문제

출처

ICPC

반례좀 알려주세요 ㅠ 코드 오류나...

tmdghks9574 5년 전 0

djm03178 5년 전 1

tmdghks9574 5년 전 0

djm03178 5년 전 0

tmdghks9574 5년 전 0

tmdghks9574 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말