글 읽기 - 예제는 잘 돌아가는데 뭐가 틀린걸까요?

sotter1020 5년 전 0

예제는 잘 돌아가는데 뭐가 문제인지 틀렸습니다라고 나오네요 ㅠㅠ

#include<iostream>
#include<vector>

using namespace std;

struct node {
	int weight = 0;
	vector<int> edge;
};

typedef vector<node> game;

int uptoTarget(game *g, int target, int v);

int main() {
	int loop;
	cin >> loop;
	int *result = new int[loop];
	for (int i = 0; i < loop; i++) {
		game *g = new game;
		int weights, edges, target;
		cin >> weights; cin >> edges;
		for (int j = 0; j < weights; j++) {
			node contruction;
			int weights;
			cin >> weights;
			contruction.weight = weights;
			g->push_back(contruction);
		}

		for (int j = 0; j < edges; j++) {
			int start, end;
			cin >> start; cin >> end;
			g->at(start-1).edge.push_back(end-1);
		}
		cin >> target;
		result[i] = uptoTarget(g, target-1, weights);

	}

	for (int i = 0; i < loop; i++) {
		cout << result[i] << endl;
	}

	return 0;
}

int uptoTarget(game *g, int target, int v) {
	int times[100000] = { 0, };
	times[0] = g->at(0).weight;
	for (int i = 0; i < v; i++) {
		node edges = g->at(i);
		for(int k = 0; k < edges.edge.size(); k++) {
			int edge = edges.edge.at(k);
			int result = g->at(edge).weight + times[i];
			if (times[edge] < result)
				times[edge] = result;
		}
	}
	return times[target];
}

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

문제

문제

출처

ICPC

예제는 잘 돌아가는데 뭐가 틀린걸까요?

sotter1020 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말