글 읽기 - 테스트케이스 질문이있습니다

jsw782 3년 전 0

101 101 101 101

400

이 상황과 같이 총액의 평균보다 입력값이 작은경우는 어떻게 해야하나요 이문제에서?

import java.io.IOException;

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

public class 이분탐색예산 {

	static int price[];
	public static void main(String[] args) throws IOException{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());//지방의수
		price = new int[N];
		
		StringTokenizer st = new  StringTokenizer(br.readLine()," ");
		for(int i=0;i<N;i++) {
			price[i]=Integer.parseInt(st.nextToken());
		}
		int M = Integer.parseInt(br.readLine());//총 예산
		
		Arrays.sort(price);
		
		int mean =0;
		int total=0;
		int answer=0;
		for(int i=0;i<N;i++) {
			total+=price[i];
		}
		
		mean=M/N;
		if(total<=M) {
			answer = price[N-1];
		}else {
			
			int sum=0;
			int dif=0;
			int count=0;
			for(int i=0;i<N;i++) {
				if(price[i]<=mean) {
					sum+=price[i];
					count++;
				}
			}
			
			dif=M-sum;
			answer=dif/(N-count);
		}
		
		System.out.println(answer);
	
				
				
				
				
				
				
					
			
		 
	}
}

qktkzpal3301 3년 전 1

말씀하신 테스트 케이스에 대해서 100을 출력하면 됩니다.

jsw782 3년 전 0

100출력되는데 틀렸습니다 뜨는 이유가 뭘까용?

qktkzpal3301 3년 전 0

다른 테스트 케이스에서 틀리셨을거같네요

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

문제

문제

출처

ICPC

테스트케이스 질문이있습니다

jsw782 3년 전 0

qktkzpal3301 3년 전 1

jsw782 3년 전 0

qktkzpal3301 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말