글 읽기 - 테스트케이스 및 질문에 올라와있는 반례를 다 통과

jhdf123 5년 전 0

테스트케이스 및 질문에 올라와있는 반례를 다 통과했는데 왜틀렸는지를 모르겠습니다 ㅠㅠ

#include <iostream>
#include <algorithm>
using namespace std;

int T[16] = { 0 };
int P[16] = { 0 };
int dp[16] = { 0 };
int dt[16] = { 0 };
int main(void) {
	int N;
	cin >> N;

	for (int i = 1; i <= N; i++)
		cin >> T[i] >> P[i];

	for (int i = 1; i <= N; i++) {
		int j = i-1;
		
		while (dt[j] >=  i) 
			j--;
		
		if (i+T[i]-1 <= N && dp[j]+P[i] > dp[i-1]) {
			dp[i] = dp[j] + P[i];
			dt[i] = i + T[i]-1;
		}
		else {
			dp[i] = dp[i - 1];
			dt[i] = dt[i - 1];
		}
	}
	cout << dp[N];
}

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

문제

문제

출처

ICPC

테스트케이스 및 질문에 올라와있는 반례를 다 통과

jhdf123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말