글 읽기 - 틀리는 이유를 모르겠습니다 ㅠㅠ

sidz0520 4년 전 0

dp로 풀었고 게시판의 모든 반례들 잘 돌아갑니다 ㅠ ㅠ 이유가 뭘까요...

#include <stdio.h>
#include <stdlib.h>

int max_n(int a, int b){
	if(a<b)	
		return b;
		
	return a;
}

int main(){
	int n;
	int time[16]={0,};
	int price[16]={0,};
	int dp[16]={0,};
	int i,j;
	int temp;
	
	scanf("%d",&n);

	for(i=1;i<=n;i++){
		scanf("%d %d",&time[i],&price[i]);
	}
	
	for(i=n;i>0;i--){
		temp=i+time[i];
		if(temp>n+1){
			dp[i]=dp[i+1];
		}
		else{
			dp[i]=max_n(dp[i+1],dp[temp]+price[i]);
		}
	}
	
	printf("%d\n",dp[1]);
}

shg9411 4년 전 0

첫째 줄에 N (1 ≤ N ≤ 15)이 주어진다.

둘째 줄부터 N개의 줄에 T_i와 P_i가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ T_i ≤ 5, 1 ≤ P_i ≤ 1,000)

배열의 크기가 16인게 문제일 것 같습니다.

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

문제

문제

출처

ICPC

틀리는 이유를 모르겠습니다 ㅠㅠ

sidz0520 4년 전 0

shg9411 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말