글 읽기 - 왜 틀린건지 모르겠습니다...ㅠㅠ반례좀찾아주세요오...

madelein21 6년 전 1

왜 틀린건지 모르겠습니다...ㅠㅠ반례좀찾아주세요오...

#include<stdio.h>
#define MAX(a,b) a>b?a:b

int main(){
    int n;
    int a[1001];
    int r[1001];
    
    scanf("%d",&n);
    for(int i=1; i<=n; i++){
        scanf("%d", &a[i]);
    }    
    a[0] = r[0] = 0;
    
    for(int i=1; i<=n; i++){
        for(int j=1; j<=i; j++){
            r[i] = MAX(r[i],r[i-j]+a[j]);        
        }
    }
    
    printf("%d", r[n]);
    
}

thexl 6년 전 1

r[] 초기화욥

madelein21 6년 전 0

이럴수가.....감사합니다ㅠㅠ

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

문제

문제

출처

ICPC

왜 틀린건지 모르겠습니다...ㅠㅠ반례좀찾아주세요오...

madelein21 6년 전 1

thexl 6년 전 1

madelein21 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말