글 읽기 - 테스트케이스는 잘되는데 10%에서 진행이 안되네요 ...

kouym 3년 전 0

조언 부탁드립니다.

테스트결과 값은 잘 나오는데 어떤 부분에서 안되는지 잘 모르겠네요.

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <cstring>

using namespace std;
int result = -1e9;

vector<pair<int,int>>graph[101];
//int graph[101][101];
int n, m,r;//지역의 개수, 수색범위,길의 개수
int t,a,b,l;//아이템의 수, 지역의 번호 a b, 길의 길이
vector<int>item;
int item_cnt = 0;
bool visit[101] = { false, };

int main()
{
	cin >> n >> m >> r;//지역의 개수, 수색범위, 길의 개수
	int x;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		item.push_back(x);
	}
	for (int i = 0; i < r; i++)
	{
		cin >> a >> b >> l;
		graph[a].push_back({ b,l });
		graph[b].push_back({ a,l });
	}

	for (int i = 1; i <= n; i++)//지역의 개수만큼 비교
	{
		priority_queue<pair<int, int>,vector<pair<int,int>>,greater<pair<int,int>>>q;
		//queue<pair<int, int>>q;
		q.push({ 0,i });
		int cost = 0;
		memset(visit, false, sizeof(visit));
		visit[i] = true;//시작점 방문처리
		//cout << endl;
		while (!q.empty())
		{
			int dist = q.top().first;
			int next = q.top().second;
			q.pop();
			visit[next] = true;
			for (int j = 0; j < graph[next].size(); j++)
			{

				int ndist = graph[next][j].second;//다음 위치까지의 거리 
				int nextcity = graph[next][j].first;//다음 위치 
				
				if (ndist > m || visit[nextcity]==true)
					continue;//수색범위 이상
				
				cost += item[nextcity - 1];//item인덱스는 0번부터 이므로 -1
				q.push({ ndist,nextcity });
			}
		}
		if (result < cost)
			result = cost;
		
	}

	cout << result;

	return 0;
}

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

문제

문제

출처

ICPC

테스트케이스는 잘되는데 10%에서 진행이 안되네요 ...

kouym 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말