글 읽기 - 14501 퇴사 질문

donghp 4년 전 0

안녕하세요.

혹시 아래 코드에서 어느 부분이 틀렸는지 알 수 있을까요.

질문란에 있는 반례 다 통과 했습니다.

미리 감사드립니다.

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int n;
int T[16];
int P[16];
int dp[16];
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> T[i] >> P[i];
		//dp[i] = P[i];
	}
	for (int i = 1; i <= n+1; i++) {
		for (int j = 1; j < i; j++) {
			if ((j + T[j]) == i)
				dp[i] = max(dp[i], dp[i - T[j]] + P[j]); //T[j]날짜 전날의 P[j]와 더했을 때 현재와 비교.
			else
				dp[i] = max(dp[i], dp[i - 1]);
		}
	}
	cout << dp[n+1]; //n+1날 퇴사 하기 때문.
	return 0;
}

lovinix 4년 전 0

N는 15까지 들어옵니다

donghp 4년 전 0

가장 기본적인 boundary 실수를... 감사합니다.

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

문제

문제

출처

ICPC

14501 퇴사 질문

donghp 4년 전 0

lovinix 4년 전 0

donghp 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말