글 읽기 - 왜 틀렸는지 모르겠습니다 ㅜㅜ

kth2624 2년 전 0

점화식도 맞는거같고

다른분들 질문내용 보면서

반례코드?

다 확인해봤는데

정답은 제대로 나오는데...

자꾸 틀렸다고만 나옵니다 ㅠㅠㅠㅠ

//1912 연속합

#include <cstdio>
#include <algorithm>

using namespace std;
int dp[100002];
int arr[10002];
int main()
{
    int n;
    scanf("%d",&n);

    for(int i = 0; i < n; i++)
    {
        scanf("%d",&arr[i]);
    }
    int ans = dp[0] = arr[0];
    // 점화식 dp[n] = dp[n] + dp[n-1]
    for(int i = 1; i <= n; i++)
    {
        dp[i] = max(arr[i], dp[i-1] + arr[i]);
        ans = max(ans,dp[i]);
    }
    printf("%d\n",ans);
    

    
    return 0;
}

f52985 2년 전 3

-1

정답: -1

출력: 0

20번째 줄에서 i<=n으로 버그가 있네요

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다 ㅜㅜ

kth2624 2년 전 0

f52985 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말