글 읽기 - 반례가 존재할까요?

kammat1 5년 전 0

말그대로 DP로 짠 코드인데.... 예제도 그렇고 게시판의 앵간한 예제는 전부 되는듯한데 틀렸습니다라는 말이 나오네요. 혹시나 뭔가 잘못한점이 있을까요?

#include <stdio.h>

int max(int a, int b)
{
    if(a>=b) return a;
    if(a<b) return b;
    return 0;
}

int main(void)
{
    int i, n;
    int arr[1000001];
    
    scanf("%d", &n);
    for(i = 1; i <=n ; i++) scanf("%d", &arr[i]);
    
    int ret = -12345;
    int psum = 0;
    
    for(i = 1; i <=n; i++)
    {
        psum = max(psum, 0) + arr[i];
        ret = max(psum, ret);
    }
    
    printf("%d", ret);
}

djm03178 5년 전 0

-1

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

문제

문제

출처

ICPC

반례가 존재할까요?

kammat1 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말