글 읽기 - C++ 반례알려주세여!

pianosiwon 2년 전 0

왜틀린지 모르겠어요 .ㅠㅠ

#include <iostream>
using namespace std;

int n,m,arr[100001],DP[100001];

int main()
{
	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	for (int i = 0; i < n; i++)
	{
		DP[i] = arr[i];
		if (i != 0)
		{
			DP[i] = DP[i] + DP[i - 1];
		}
	}
	int _max = 0;
	for (int i = m-1; i < n; i++)
	{
		if (_max <= DP[i] - DP[i - m])
		{
			_max = DP[i] - DP[i - m];
		}
	}
	cout << _max;
}

htjung09 2년 전 0

_max, DP를 long long으로 바꾸면 될 것 같습니다. int형이면 DP[n - 1]에 최대 100,000,000,000이 들어갈 수 있기 때문에 오버플로가 나서 틀린겁니다.

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

문제

문제

출처

ICPC

C++ 반례알려주세여!

pianosiwon 2년 전 0

htjung09 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말