글 읽기 - 반례 부탁드리겠습니다.

wjd5126 4년 전 0

1시간정도 고민해봤는데 영 모르겠어서 질문드립니다.

게시판에 있는 반례는 전부 통과했으나 어딘가 오류가 있나봅니다.

반례주시면 정말 감사하겠습니다.

#include <iostream>
#include <algorithm>
using namespace std;
long arr[1010];
long memo[1010];

int main() {
	int n; cin >> n;
	for (int i = 0;i < n;i++)
		cin >> arr[i];

	memo[0] = arr[0];
	for (int i = 1; i < n; i++)
	{
		int high = 0;
		int witch = -1;
		for (int j = i; j >= 0;j--)//중복이 나올경우 뒤에 숫자에 더하기 위해 줄여나가는 방식 사용
			if (arr[i] > arr[j] && high < arr[j])
			{
				witch = j;//arr[i]보다 작으면서 가장 큰값의 위치 저장
				high = arr[j];//arr[i]보다 작으면서 가장 큰값 저장
			}
		memo[i] = (witch == -1 ? arr[i] : memo[witch] + arr[i]);
	}

	long dab = 0;
	for (int i = 0;i < n;i++)
		dab = max(dab, memo[i]);

	cout << dab;
	return 0;
}

snrnsidy 4년 전 2

10 90 20 80 100

답:210 출력:200

wjd5126 4년 전 1

snrnsidy님 시간내주셔서 감사합니디. 덕분에 해결했습니다.

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

문제

문제

출처

ICPC

반례 부탁드리겠습니다.

wjd5126 4년 전 0

snrnsidy 4년 전 2

wjd5126 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말