글 읽기 - [1005번] ACM 크래프트 왜 틀렸는지 모르겠어여.ㅇ.....

reveuse1204 8년 전 0

standard input도 넣어서 맞는 값을 받았는데도..

다른분들이 넣으라는 input값을 넣었는데도 잘 뜨는데...

왜 틀렸는지 모르겠네영..힝..

재귀함수를 썼는데 코드가 좀 더럽네영...

#include <stdio.h>
int buildorder[200000] = {0,};

/* building array
 * [0] - 건설 시간
 * [1] - 오더의 수
 * [2] - 시작 오더 주소
 * [3] - 필요한 건물 수
 * [4] - 충족한 건물 수
 * [5] - 최고 건설 시간
 */
int building[2000][6] = {{0,}};
int completenum = 0;
int buildnum = 0;
 
int timeReturn(int input, int returnTime)
{
	if(input > 0)
	{
	    if(building[input][3]-1 > building[input][4])
	    {
	        building[input][4]++;
	        if(building[input][5] < returnTime)
	        {
	            building[input][5] = returnTime;
	            return -1;
	        }
	    }
	    else
	    {
	        int temp;
	        temp = -1;
 
	        building[input][4]++;
	        if(building[input][5] < returnTime)
	            building[input][5] = returnTime;
 
 
	        if(input==completenum)
	        {
	            if(building[input][3] == building[input][4])
	            {
	                building[input][5] += building[input][0];
	                return building[input][5];
	            }
	        }
	        else
	        {
	            int inputtime, max;
	            inputtime = building[input][0];
	            max = building[input][1];
 
	            if(max > 0)
	            {
	                int i;
	                for(i=1; i<=max; i++)
	                {
	                    temp = timeReturn(buildorder[building[input][2]+i-1],inputtime+returnTime);
	                    if (temp != -1)
	                        break;
	                }
	            }
	        }
	        return temp;
	    }
	}
	else
	{
		int temp1, temp2, i;
		temp1 = 0;
		temp2 = 0;
		for(i=1; i<=buildnum; i++)
		{
			if(building[i][3] == 0)
			{
				if(temp1 == 0)
				{
					temp1 = timeReturn(i, 0);
				}
				else
				{
					temp2 = timeReturn(i, 0);
					if(temp1 < temp2)
					{
						temp1 = temp2;
					}
				}
			}
		}
		return temp1;
	}
}
 
 
int main()
{
    int casenum; int cased;
    scanf("%d", &casenum);
    for(cased=1; cased<=casenum; cased++)
    {
        int ordernum;
        scanf("%d %d", &buildnum, &ordernum);
 
        int i;
 
        for (i=1; i<=buildnum; i++)
        {
            building[i][1] = 0;
            building[i][3] = 0;
            building[i][4] = 0;
            building[i][5] = 0;
            scanf("%d", &building[i][0]);
        }
 
        int buildtemp, orderfirst, ordersec;
        buildtemp = 0;
 
        for(i=1; i<=ordernum; i++)
        {
            scanf("%d %d",&orderfirst,&ordersec);
 
            if(buildtemp != orderfirst)
            {
                building[orderfirst][2] = i;
                buildtemp = orderfirst;
            }
            building[orderfirst][1]++;
            building[ordersec][3]++;
            buildorder[i] = ordersec;
 
        }
 
        scanf("%d", &completenum);
 
        /*
        for(i=1; i<=buildnum; i++)
            printf("build %d :: time : %d ordernum : %d startorder %d need building %d \n", i, building[i][0], building[i][1], building[i][2], building[i][3]);
 
        printf("\n");
 
        for(i=1; i<=ordernum; i++)
            printf("ordernum %d :: need %d\n", i, buildorder[i]);
        */
 
        printf("%d\n", timeReturn(0, 0));
 
    }
 
    return 0;
}

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

문제

문제

출처

ICPC

[1005번] ACM 크래프트 왜 틀렸는지 모르겠어여.ㅇ.....

reveuse1204 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말