글 읽기 - (java) 반례를 찾지 못하겠습니다...

osk3425 2년 전 0

x25, y25, x, y 는 1이상이기에 0으로 들어올 일은 없을 것 같고 count 로 분기만 해주면 될 것 같은데

다른 반례를 생각해보려고 해도 도저히 다른 반례가 생각 나지가 않네요...

왜 틀린 것일까요..?

package bronze3._2783;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
    private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); 
	private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 
    private static StringBuffer sb = new StringBuffer();	
    public static void main(String[] args) throws IOException {
        StringTokenizer st25 = new StringTokenizer(br.readLine());
        double x25 = Double.parseDouble(st25.nextToken());
        double y25 = Double.parseDouble(st25.nextToken());
        int count = Integer.parseInt(br.readLine());

        if(count!=0){
            double[][] dblArr = new double[count+1][3];
    
            dblArr[0][0] = x25; 
            dblArr[0][1] = y25; 
            dblArr[0][2] = x25/y25; 
            for (int i = 0; i < count; i++) {
                StringTokenizer st = new StringTokenizer(br.readLine());
                dblArr[i+1][0] = Double.parseDouble(st.nextToken());
                dblArr[i+1][1] = Double.parseDouble(st.nextToken());
                dblArr[i+1][2] = dblArr[i+1][0]/dblArr[i+1][1];

                if(dblArr[i][2]>=dblArr[i+1][2]){
                    dblArr[0][0] = dblArr[i+1][0];
                    dblArr[0][1] = dblArr[i+1][1];
                }
            }
            sb.append(String.format("%.2f",dblArr[0][0]*1000.0/dblArr[0][1]));
    
        }else{
            sb.append(String.format("%.2f",x25*1000.0/y25));
        }
        bw.write(sb.toString());
        bw.flush();
        bw.close();
    }
}

osk3425 2년 전 0

for 문 안에 if 문에서 min 을 비교한게 아니라 그냥 이전 배열하고만 비교해서 그런 것이었네요

이것 저것 넣어봤어야 했는데 첫 줄 입력 수를 고려를 안했었네요...;;

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

문제

문제

출처

ICPC

(java) 반례를 찾지 못하겠습니다...

osk3425 2년 전 0

osk3425 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말