글 읽기 - 왠만한 반례가 다 되는데 왜틀린건지 모르겠어요 도움좀부탁드려요

kjh2657 5년 전 0

cond[i][j] 는 조건이 있으면 1로 초기화합니다

최종 목적지로 가는 최대 시간을 순차적으로 계산하는건데

자꾸 틀립니다 ㅠㅠ 도와주세요

int main()
{
	int case_num = 0;
	int cost_num = 0;
	int cond_num = 0;
	int* cost;
	int target;

	cin >> case_num;
	do {
		
		cin >> cost_num;
		cin >> cond_num;
		cost = new int[cost_num + 1];
		int* aw = new int[cost_num + 1];
		int **cond;
		for (int i = 1; i <= cost_num; i++)
			cin >> cost[i];

		cond = new int*[cost_num + 1];
		for (int i = 1; i <= cost_num; i++)
			cond[i] = new int[cost_num + 1];

		for (int i = 0; i < cond_num; i++)
		{
			int temp1, temp2;

			cin >> temp1;
			cin >> temp2;
			cond[temp1][temp2] = 1;
		}
		cin >> target;

		aw[1] = cost[1];

		for (int i = 2; i <= target; i++)
		{
			int temp = 0;
			for (int j = 1; j < i; j++)
			{
				if (cond[j][i] == 1) {
					temp = max(temp, aw[j]);
				}
			}
			aw[i] = temp + cost[i];
			//cout << aw[i] << "  " <<temp<< endl;

		}
		cout << aw[target] << endl;
		case_num--;
	} while (case_num>0);
	return 0;
}

djm03178 5년 전 0

2 1

1 1

2 1

yonggi11 5년 전 0

@djm03178

1 1은 규칙에 포함되지 않으면 왜 굳이 명시를 하는 건가요?

djm03178 5년 전 0

규칙이 아니고, 1번 건물을 짓는 데에 걸리는 시간이 1, 2번 건물을 짓는 데에 걸리는 시간도 1이라는 뜻입니다.

1 // 테스트케이스의 수

2 1 // 건물의 수 2, 규칙의 수 1

1 1 // 1, 2번 건물을 짓는 데에 걸리는 시간 각각 1

2 1 // 2번 건물을 지은 뒤에 1번 건물을 지을 수 있음

1 // 1번 건물을 짓기 위해 필요한 시간은?

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

문제

문제

출처

ICPC

왠만한 반례가 다 되는데 왜틀린건지 모르겠어요 도움좀부탁드려요

kjh2657 5년 전 0

djm03178 5년 전 0

yonggi11 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말