글 읽기 - 반례좀 부탁드립니다.

sigmoid2580 4년 전 0

max 초기 값을 DP[1](DP처음 값)으로 하면 잘 돌아가는데 0으로 초기화하면 틀리다고나옵니다...

#include <stdio.h>

int DP[100001];
int arr[100001];

int main(){
    int num,max;
    
    scanf("%d", &num);
    
    for(int i =1;i<=num;i++)
        scanf("%d", &arr[i]);
    
    DP[1] = arr[1];
    
    for(int i = 2;i<=num;i++){
        if(DP[i-1] + arr[i] < arr[i])
            DP[i] = arr[i];
        else
            DP[i] = DP[i-1] + arr[i];
    }
    
    max = 0;
        
    for(int i=1;i<=num;i++)
        if(DP[i] > max)
            max = DP[i];
    
    printf("%d", max);
}

pichulia 4년 전 1

-1 -1

답은 -1입니다.

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

문제

문제

출처

ICPC

반례좀 부탁드립니다.

sigmoid2580 4년 전 0

pichulia 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말