글 읽기 - 15프로에서 실패가 뜹니다 .ㅠㅠ 조금만 도와주세요

tmdwns72 6년 전 0

15프로에서 실패가 뜹니다. 뭐가 잘못됬는지 모르겠습니다 .ㅠㅠ

#include <stdio.h>
#include <memory.h>
#pragma warning(disable: 4996)
#define max(a,b) a> b ? a : b

int n, dp[16], t[16], p[16],store = 0;

int main() {

memset(dp, -1, sizeof(dp));
scanf("%d ", &n);
for (int i = 1; i <= n; i++)
scanf("%d %d ", &t[i], &p[i]);

for (int i = n; i >= 1; i--)
{
    if (i + t[i] > n + 1)
    {
        dp[i] = max(dp[i + 1], 0);
        continue;
    }
    else if (i + t[i] == n + 1)
    {
        dp[i] = max(dp[i + 1], p[i]);
        continue;
    }
    store = dp[i + t[i]];
    dp[i]=max(dp[i + 1] , store+ p[i]);
    store = 0;
}
printf("%d\n", dp[1]);
return 0;
}

kdk8361 6년 전 1

배열 사이즈는 16이고 n==15일 때 i+1이 16까지 접근할거 같네요.

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

문제

문제

출처

ICPC

15프로에서 실패가 뜹니다 .ㅠㅠ 조금만 도와주세요

tmdwns72 6년 전 0

kdk8361 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말