글 읽기 - 왜 틀릴까요?

rose0122 6년 전 0

왜 틀릴까요? 테스트 케이스는 맞게 나오는 데

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
 
int n,c,m,i,sum,ans,carry[2001];
 
struct DATA {
    int x, y, z;
}d[2001],tmp;
 
int main()
{
    scanf("%d %d",&n,&c);
    scanf("%d",&m);
    for(i=0; i<m; i++){
        scanf("%d %d %d",&d[i].x,&d[i].y,&d[i].z);
    }
 
   for(i=0; i<m; i++){
    for(int j=i+1; j<m; j++){
        if(d[i].x>d[j].x){
            swap(d[i],d[j]);
        }
        else{
            if(d[i].x==d[j].x){
                    if(d[i].y>d[j].y){
                        swap(d[i],d[j]);
                    }
            }
        }
    }
   }
  for(i=1; i<=n; i++){
    for (int j = 0 ; j<m; j++)
    {
        if (d[j].y == i)
        {
            ans += carry[d[j].y];
 
            sum -= carry[d[j].y];
 
            carry[d[j].y] = 0;
        }
 
        if (d[j].x == i)
        {
           if (sum < c)
           {
               if (sum + d[j].z > c)
               {
                   carry[d[j].y] += c - sum;
                   sum = c;
               }
               else
               {
                   sum += d[j].z;
                   carry[d[j].y] += d[j].z;
               }
           }
        }
    }
  }
 
    printf("%d", ans);
}

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

문제

문제

출처

ICPC

왜 틀릴까요?

rose0122 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말