글 읽기 - 범위의 최소값을 입력받은 배열의 최소값으로 설정해주면 안되는건가요?

sth4881 1년 전 0

계속 틀리는 원인이 뭔지 궁금합니다...

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    static int N, M, min;
    static int[] arr;
    public static void main(String[] args) {
        try {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

            StringTokenizer st = new StringTokenizer(br.readLine());
            N = Integer.parseInt(st.nextToken());
            M = Integer.parseInt(st.nextToken());
            arr = new int[N];

            st = new StringTokenizer(br.readLine());
            min = Integer.MAX_VALUE;
            for(int i=0; i<N; i++) {
                arr[i] = Integer.parseInt(st.nextToken());
                min = Math.min(min, arr[i]);
            }

            long mid = 0;
            long left = min; // 최소 시간
            long right = (long) min * M; // 최대 시간
            while(left<=right) {
                int cnt = 0;
                mid = (left+right)/2;
                for(int i=0; i<N; i++) {
                    cnt += mid/arr[i]; // arr[i]분당 만드는 풍선 개수를 합
                }
                System.out.println(left+" "+mid+" "+right+" "+cnt);
                if(cnt>=M) right = mid-1; // 할당된 시간이 적을수록 풍선 개수 감소 + 정확히 풍선 개수가 M개일 때 최소 시간을 구해야함
                else left = mid+1; // 할당된 시간이 많을수록 풍선 개수 증가
            }

            bw.write(mid+"\n");
            bw.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}

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

문제

문제

출처

ICPC

범위의 최소값을 입력받은 배열의 최소값으로 설정해주면 안되는건가요?

sth4881 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말