글 읽기 - 1561번 놀이기구 문제 코드인데 도대체 왜 틀리는건가요?

chunseunghun 3년 전 0

도대체 왜 틀리는지 알수가 없네요;; long처리에 구글링도 해보고 반례도 전부 살펴보고 4시간 이상을 붙잡고 있는데도 도대체 어디가 틀렸는지 알수가 없습니다;반례 아시는분 계신가요??

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	private static int[] arr;
	private static int n;				// 아이들의 수
	private static int m;				// 놀이기구의 종류
	
	private static int check(long time) {			// 그 시간에 몇명이 타는지 결정
		int cnt = 0;
		for(int i = 1;i < m + 1;i++) {
			cnt += ((time / arr[i]) + 1);  
		}
		return cnt;
	}
	
	private static int answer(long time) {
		int cnt = 0;
		for(int i = 1;i < m + 1;i++)
			cnt += (((time - 1) / arr[i]) + 1);
		int last = 1;
		int k = cnt;
		for(int i = 1;i < arr.length;i++) {
			if(time % arr[i] == 0 && k < n) {
				last = i;
				k++;
				if(k == n)
					break;
			}
		}
		return last;
	}
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		n = Integer.parseInt(st.nextToken());
		m = Integer.parseInt(st.nextToken());
		arr = new int[m + 1];
		st = new StringTokenizer(br.readLine());
		long sum = 0;
		int min = Integer.MAX_VALUE;
		for(int i = 1;i < m + 1;i++) {
			arr[i] = Integer.parseInt(st.nextToken());
			sum += arr[i];
			if(min > arr[i])
				min = arr[i];
		}
		if(n <= m) {
			System.out.println(n);
			return;
		}
		long left = min;
		long right = sum;
		long ans = 0;
		
		while(left <= right) {
			long mid = (left + right) / 2;			// 몇분?
			if(check(mid) >= n) {
				ans = mid;
				right = mid - 1;
			} else {
				left = mid + 1;
			}
		}
		System.out.println(answer(ans));
	}
}

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

문제

문제

출처

ICPC

1561번 놀이기구 문제 코드인데 도대체 왜 틀리는건가요?

chunseunghun 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말