글 읽기 - 왜틀렸다고 뜨는지 모르겠네요...

crasy111 7년 전 0

이 사이트에서 100점이 안나와서 타 사이트들에서 채점을 해보니 100점이 나옵니다....

왜 틀렸는지 모르겠네요...ㅠ

#include<stdio.h>
#include<algorithm>

using namespace std;

int n,m;
long long dy[1005][1005],im1[1005],im2[1005],arr[1005][1005];

int main()
{
    scanf("%d %d",&n,&m);
    int i,j;
    im1[0]=im2[m+1]=-99999999999;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++) scanf("%d",&arr[i][j]);
    }
    // 첫번째 줄은 오른쪽으로만
    dy[1][1]=arr[1][1];
    for(i=2;i<=m;i++) dy[1][i]=dy[1][i-1]+arr[1][i];
    // 두번째줄~N-1번째 줄까지는 양방향 탐색
    for(i=2;i<n;i++){
        for(j=1;j<=m;j++) im1[j]=max(dy[i-1][j]+arr[i][j],im1[j-1]+arr[i][j]);
        for(j=m;j>=1;j--) im2[j]=max(dy[i-1][j]+arr[i][j],im2[j+1]+arr[i][j]);
        for(j=1;j<=m;j++) dy[i][j]=max(im1[j],im2[j]);
    }
    // 마지막 줄도 오른쪽으로만
    for(i=1;i<=m;i++)
        dy[n][i]=max(dy[n-1][i]+arr[n][i],dy[n][i-1]+arr[n][i]);
    printf("%lld",dy[n][m]);
    return 0;
}

crasy111 7년 전 0

질문 게시판에 올라와있는 데이터들은 넣었을때 다 맞게나옵니다..

holenet 7년 전 0

1 1

-1

넣으니까 4294967295 가 나옵니다...

scanf("%d", &arr[i][j]); 에서 %d를 %lld로 바꿔야 합니다.

%d를 쓰면 음수가 들어올 때, int의 음수가 long long의 양수로 바뀌어 저장이 됩니다.

이것 뿐만 아니라 다른 곳에서도 음수에 대한 처리가 제대로 되어있지 않은 듯 합니다.

1 4

-1 -1 -1 -1

을 넣었을 때, -4가 나와야하지만 -1이 나옵니다.

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

문제

문제

출처

ICPC

왜틀렸다고 뜨는지 모르겠네요...

crasy111 7년 전 0

crasy111 7년 전 0

holenet 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말