글 읽기 - (c) 어느 부분을 잘못 썼는지 못 찾겠네요..

i12345l 2년 전 0

반례도 대부분 맞다가 틀린게 있는데 어느 부분 때문에 틀렸는지를 잘 모르겠습니다..

#include <stdio.h>

int memo[100001][101]={0,},n,k,w[101][2]={0,},ans=0;

int max(int a,int b){return (a>b)?a:b;}

int main(){
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++){
        scanf("%d%d",&w[i][0],&w[i][1]);
    }
    for(int i=w[0][0];i<=k;i++){
        memo[0][i]=w[0][1];
    }
    for(int i=1;i<n;i++){
        for(int j=0;j<w[i][0]&&j<=k;j++){
            memo[i][j]=memo[i-1][j];
        }
        for(int j=w[i][0];j<=k;j++){
            memo[i][j]=max(memo[i-1][j-w[i][0]]+w[i][1],memo[i-1][j]);
        }
    }
    for(int i=0;i<=k;i++){
        ans=max(ans,memo[n-1][i]);
    }
    printf("%d",ans);
}

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

문제

문제

출처

ICPC

(c) 어느 부분을 잘못 썼는지 못 찾겠네요..

i12345l 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말