글 읽기 - 게시판에 있는 모든 케이스를 다 통과했는데도 틀립니다.

hk924 2년 전 0

58%에서 멈추더라구요..

혹시 제가 생각못한 케이스가 있을까요?

#include <stdio.h>
#include <stdlib.h>
#define MAX(x,y) ((x) > (y) ? (x) : (y))

int main(void)
{
    int N;
    int *dp;
    int temp;

    scanf("%d", &N);
    dp = calloc(N, sizeof(int));
    scanf("%d", &dp[0]);
    for (int i = 1; i < N; i++)
    {
        scanf("%d", &temp);
        if (temp > 0 && dp[i - 1] < 0)
            dp[i] = temp;
        else if (temp < 0 && dp[i - 1] < 0)
            dp[i] = MAX(temp, dp[i - 1]);
        else
            dp[i] = dp[i - 1] + temp;
    }
    for (int i = 1; i < N; i++)
        dp[0] = MAX(dp[0], dp[i]);
    printf("%d\n", dp[0]);
    free(dp);
}

kyo20111 2년 전 1

0일때의 처리를 하지 않았습니다.

input :
2
-1 0

ans :
0

hk924 2년 전 0

와 그렇네요.. ㅋㅋㅋㅋ 해결했습니다 감사합니다

10년 묵은 체증이 싹 내려가는 기분이네요

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

문제

문제

출처

ICPC

게시판에 있는 모든 케이스를 다 통과했는데도 틀립니다.

hk924 2년 전 0

kyo20111 2년 전 1

hk924 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말