글 읽기 - 반례 찾아주세요! C++

pianosiwon 2년 전 1

어디가 틀렸는지 잘 모르겠어요

#include <iostream>

using namespace std;

int n, k,arr[105];
int _max = -104;
void f(int pos,int sum,int finish)
{
	if (pos == finish)
	{
		if (_max <= sum)
		{
			_max = sum;
		}
		return;
	}
	if (pos == n)
	{
		return;
	}
	f(pos + 1, sum + arr[pos], finish);
	f(pos + 1, sum, finish);
}


int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(); cout.tie();
	cin >> n >> k;
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}

	for (int i = 0; i < n; i++)
	{
		f(i,0,i+k);
	}
	cout << _max;
}

djs100201 2년 전 0

max 초기값이 너무 큽니다.

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

문제

문제

출처

ICPC

반례 찾아주세요! C++

pianosiwon 2년 전 1

djs100201 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말