글 읽기 - 장난감 조립문제 뭐가 틀렸는지 알려주실분

ccc4478 7년 전 0

예제나 다른예들 맞습니다 뜨는 코드와 비교해봐도 정답 같게 나오던데 뭐가 틀린 걸 까요?

#include <stdio.h>

int toy[200][200];
int basic[200];
int toynum, mixnum;

void good(int a, int c)
{
int z;
toy[toynum][c] = 0;
for (z = 1; z < toynum; z++)
{
if (basic[z] == 0)
{
toy[toynum][z] += toy[c][z] * a;
}
if (toy[c][z] != 0 && basic[z] != 0)
{
toy[toynum][z] += toy[c][z] * a;
good(toy[c][z] * a, z);
}
}

}
int main(void)
{
int ti, i, j, tn1, tn2, num, toynum1;

scanf("%d%d", &toynum, &mixnum);
for (i = 1; i <= mixnum; i++)
{
scanf("%d%d%d", &tn1, &tn2, &num);
toy[tn1][tn2] = num;
basic[tn1]++;
}

for (j = 1; j < toynum; j++)
{
if (basic[j] != 0 && toy[toynum][j] != 0)
{
good(toy[toynum][j], j);
}
}

for (i = 1; i < toynum; i++)
{
if (basic[i] == 0)
{
printf("%d %d\n", i, toy[toynum][i]);
}
}
return 0;
}

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

문제

문제

출처

ICPC

장난감 조립문제 뭐가 틀렸는지 알려주실분

ccc4478 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말