글 읽기 - 8980 질문

qkrwjddn 4년 전 0

왜 틀렸죠? 예제는 나오는데..

#include<bits/stdc++.h>

int n,c,m,now,cnt;
int qkrwjddn[2005][2005];
int go[2005];

int main()
{
    scanf("%d %d %d",&n,&c,&m);
    for(int i=0;i<m;i++)
    {
        int a,b,c;
        scanf("%d %d %d",&a,&b,&c);
        qkrwjddn[a][b]=c;
    }
    now=0;
    for(int i=1;i<=n;i++)
    {
        now-=go[i];
        for(int j=i+1;j<=n;j++)
        {
            if(qkrwjddn[i][j])
            {
                if((now+qkrwjddn[i][j])>c)
                {
                    cnt+=c-now;
                    now=c;
                    go[j]+=c-now;
                }
                else
                {
                    cnt+=qkrwjddn[i][j];
                    now+=qkrwjddn[i][j];
                    go[j]+=qkrwjddn[i][j];
                }
            }
        }
    }
    printf("%d",cnt);
}

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

문제

문제

출처

ICPC

8980 질문

qkrwjddn 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말