글 읽기 - 틀린 부분을 못찾겠네요..

sksdong1 8년 전 0

n도 크지 않고 해서 2중 for문 돌면서

각각의 판매가격으로 판매를 했을 때 얻게되는 최대 이익을 비교해서

최대 이익을 얻게 될 때의 판매가를 출력하도록 짜봤는데요

36%정도에서 실패가 뜨네요

어디가 부족한걸까요??

import java.util.Scanner;

class Main{
	static int n,v,standard,max;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n=sc.nextInt();
		int[][] p = new int[n][2];
		for(int i=0;i<n;i++)
			for(int j=0;j<2;j++)
				p[i][j]=sc.nextInt();
		
		for(int i=0;i<n;i++){
			standard=p[i][0];
			int gain=0;
			for(int j=0;j<n;j++){
				if(p[j][0]>=standard && standard-p[j][1]>=0) //판매조건 지불용의, 흑자
					gain+=(standard-p[j][1]); //현재 가격으로 팔았을 때의 이익 (판매가-배송비)
			}
			if(max<gain) { 
				max=gain;
				v=standard; //가장 이익을 내는 판매가 
			}
		}
		System.out.println(v);
	}
}

game2k 8년 전 0

이익이 같을 때는 더 적은 가격으로 판매 해야 돼요

sksdong1 8년 전 0

감사합니다. 정렬이 되서 들어온다고 생각했었네요

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

문제

문제

출처

ICPC

틀린 부분을 못찾겠네요..

sksdong1 8년 전 0

game2k 8년 전 0

sksdong1 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말