글 읽기 - adv20190324-1

euiil_lee 5년 전 0

adv20190324 풀이 메인 부분

import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class adv_2019324 {
	static int T;
	static int N,B,C,M;
	static int[] MS;
	static int room[];
	static int[] visit1, visit2;
	static int R[][];
	static int Answer, Answer1;
	static int J[];
	public static void main(String[] args) throws Exception {
		long starttime = System.currentTimeMillis();
		BufferedReader br = new BufferedReader(new FileReader("adv20190324"));
		
		StringTokenizer st;
		
		st = new StringTokenizer(br.readLine());
		
		T = Integer.valueOf(st.nextToken());
		
		for(int t=0; t<T; t++) {
			
			st = new StringTokenizer(br.readLine());
			
			N = Integer.valueOf(st.nextToken());
			B = Integer.valueOf(st.nextToken());
			C = Integer.valueOf(st.nextToken());
			M = Integer.valueOf(st.nextToken());
			
//			System.out.println(N+"/"+B+"/"+C+"/"+M);
			
			MS = new int[N+1];
			J = new int[N+1];
			st = new StringTokenizer(br.readLine());
			for(int i=1; i< N+1; i++) {
				MS[i] = Integer.valueOf(st.nextToken());
			}
			
//			System.out.println(Arrays.toString(MS));
			
			room = new int[N*M];
			visit1 = new int[N];
			visit2 = new int[M];
			
			for(int i=0; i<N; i++) {
				st = new StringTokenizer(br.readLine());
				for(int j=0; j<M; j++) {
//					System.out.println(Integer.valueOf(st.nextToken()));
					room[i*M+j] = Integer.valueOf(st.nextToken());
				}
			}
			
//			System.out.println(Arrays.toString(room));
			
			R = new int[N+1][N+1];
			
			for(int i=0; i<B; i++) {
				st = new StringTokenizer(br.readLine());
				int a = Integer.valueOf(st.nextToken());
				int b = Integer.valueOf(st.nextToken());
				int v = Integer.valueOf(st.nextToken());
					R[a][b] =v;
					R[b][a] =v;
			}
			
//			for(int[]r: R) {
//				System.out.println(Arrays.toString(r));
//			}
//			
		}
		Answer = Integer.MIN_VALUE;
		Answer1 = Integer.MIN_VALUE;
		DFS(0,0);
		
		System.out.println(Answer +"/" +Answer1);
		System.out.println(String.format("%f", (System.currentTimeMillis()-starttime)/1000f));
//		String.format("idx: %f cnt:%d", System.currentTimeMillis()-starttime);
	}
}

jh05013 5년 전 1

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

문제

문제

출처

ICPC

adv20190324-1

euiil_lee 5년 전 0

jh05013 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말