글 읽기 - 93퍼센트에서 틀립니다. 어떤 히든케이스가 있을까요??

(追記) (追記ここまで)

93퍼센트에서 틀립니다. 어떤 히든케이스가 있을까요??

13911번 - 집 구하기

plate0113 1년 전 0

잘 구현한것 같은데 어떤 점이 문제일까요??

import java.io.*;
import java.util.*;
public class Main {
 static StringBuilder sb = new StringBuilder();
 static ArrayList<int[]>[] list;
 static int v;
 public static void main(String[] args) throws IOException {
 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 StringTokenizer st = new StringTokenizer(br.readLine());
 v = Integer.parseInt(st.nextToken());
 int e = Integer.parseInt(st.nextToken());
 list = new ArrayList[v + 1];
 for (int i = 0; i < v + 1; i++) {
 list[i] = new ArrayList<>();
 }
 for (int i = 0; i < e; i++) {
 st = new StringTokenizer(br.readLine());
 int u = Integer.parseInt(st.nextToken());
 int v1 = Integer.parseInt(st.nextToken());
 int w = Integer.parseInt(st.nextToken());
 list[u].add(new int[]{v1, w});
 list[v1].add(new int[]{u, w});
 }
 st = new StringTokenizer(br.readLine());
 int m = Integer.parseInt(st.nextToken());
 int x = Integer.parseInt(st.nextToken());
 int[] mac = new int[m];
 st = new StringTokenizer(br.readLine());
 for (int i = 0; i < m; i++) {
 mac[i] = Integer.parseInt(st.nextToken());
 }
 st = new StringTokenizer(br.readLine());
 int s = Integer.parseInt(st.nextToken());
 int y = Integer.parseInt(st.nextToken());
 int[] star = new int[s];
 st = new StringTokenizer(br.readLine());
 for (int i = 0; i < s; i++) {
 star[i] = Integer.parseInt(st.nextToken());
 }
 int[] macdonald = daik(x, mac);
 int[] starbucks = daik(y, star);
// System.out.println(Arrays.toString(macdonald));
// System.out.println(Arrays.toString(starbucks));
 int res = 200000003;
 for (int i = 0; i < v; i++) {
 if (macdonald[i] == 0 || starbucks[i] == 0) continue;
 if (macdonald[i] <= x && starbucks[i] <= y) {
 int distance = macdonald[i] + starbucks[i];
 if (res > distance) {
 res = distance;
 }
 }
 }
 if (res == 200000003) res = -1;
 System.out.println(res);
 }
 static int[] daik(int max, int[] arr) {
 int[] dis = new int[v + 1];
 for (int i = 0; i < v + 1; i++) {
 dis[i] = 100000001;
 }
 
 PriorityQueue<int[]> pq = new PriorityQueue<>(Comparator.comparingInt(o -> o[0]));
 for (int i = 0; i < arr.length; i++) {
 pq.offer(new int[]{0, arr[i]});
 dis[arr[i]] = 0;
 }
 while (!pq.isEmpty()){
 int[] cur = pq.poll();
 int now_dis = cur[0];
 int now_point = cur[1];
 if (now_dis > dis[now_point]) continue;
 if (now_dis > max) continue;
 for (int i = 0; i < list[now_point].size(); i++) {
 int[] ints = list[now_point].get(i);
 int next_point = ints[0];
 int next_dis = ints[1];
 int distance = next_dis + now_dis;
 if (distance >= dis[next_point]) continue;
 dis[next_point] = distance;
 pq.offer(new int[]{distance, next_point});
 }
 }
 return dis;
 }
}

plate0113 1년 전 0

자체 해결 56번줄에서 문제 발생하였습니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

93퍼센트에서 틀립니다. 어떤 히든케이스가 있을까요??

plate0113 1년 전 0

plate0113 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말