글 읽기 - 90프로에서 틀리다고 나오는데 왜 틀린건가요?

zxcv5052 3년 전 0

다 맞는거 같은데 왜 틀린지 모르겠습니다.. 도움을 주세요 ㅠㅠ

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

class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

    static int N;
    static int M;
    static int[] needList;
    static int[] haveProduct;
    static Product[] packages;
    static int ans;
    public static void main(String[] args) throws IOException {
        set();
        solve();

        bw.flush();
        bw.close();
        br.close();
    }

    static void set() throws IOException {
        StringTokenizer st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        needList = new int[N];
        haveProduct = new int[N];
        packages = new Product[N];

        for(int i=0; i< N; i++){
            st = new StringTokenizer(br.readLine());
            needList[i] = Integer.parseInt(st.nextToken());
            haveProduct[i] = Integer.parseInt(st.nextToken());
            packages[i] = new Product(new Package(Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken())),
                    new Package(Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken())));
        }
    }

    static void solve() throws IOException {
        int left = 0;
        int right = 10000;

        while(left <= right){
            int limitMoney = M;
            int expectBomb = (left+right) / 2;

            for(int i=0; i< N; i++){
                int needProduct = needList[i] * expectBomb - haveProduct[i];
                if(needProduct > 0) {
                    int limit_bigPackage = needProduct / packages[i].bigPackage.cnt;
                    if(needProduct % packages[i].bigPackage.cnt != 0) limit_bigPackage += 1;
                    int limit_smallPackage = needProduct / packages[i].smallPackage.cnt;
                    if(needProduct % packages[i].smallPackage.cnt != 0) limit_smallPackage += 1;

                    int spentMoney = Integer.MAX_VALUE;
                    for(int k=0; k<=limit_bigPackage; k++){
                        for(int z=limit_smallPackage; z>=0; z--){
                            if(k*packages[i].bigPackage.cnt + z * packages[i].smallPackage.cnt >= needProduct){
                                spentMoney = Math.min(spentMoney, (k*packages[i].bigPackage.price) + (z * packages[i].smallPackage.price));
                            }else{
                                break;
                            }
                        }
                    }
                    if (spentMoney == Integer.MAX_VALUE) spentMoney = 0;
                    limitMoney -= spentMoney;
                }
                if(limitMoney<=0)break;
            }
            if(limitMoney < 0) {
                right = expectBomb-1;
            }else{
                ans = expectBomb;
                left = expectBomb+1;
            }
        }
        bw.write(ans + " ");
    }

}
class Product{
    Package smallPackage, bigPackage;

    public Product(Package smallPackage, Package bigPackage) {
        this.smallPackage = smallPackage;
        this.bigPackage = bigPackage;
    }
}
class Package{
    int cnt, price;

    public Package(int cnt, int price) {
        this.cnt = cnt;
        this.price = price;
    }
}

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

문제

문제

출처

ICPC

90프로에서 틀리다고 나오는데 왜 틀린건가요?

zxcv5052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말