글 읽기 - 1049번 문제 예외 케이스를 잘 모르겠습니다.

bright2013 7년 전 0

생각하는 모든 테스트케이스에서 잘 동작 하는데 문제를 모르겠습니다.

각 페키지와 낱개 가격의 가장 싼 것만 이용하여

구해 보았는데 잘못된 접근인 건가요?

#include <iostream>
#include <vector>
#include <algorithm>
#include <list>
#include <map>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <stack>
#include <tuple>
#include <set>

using namespace std;

int N,M;
vector<int> packages;
vector<int> each;

void input(std::istream& pin) {
	pin >> N >> M;
	packages.assign(M, 0);
	each.assign(M,0);
	for(int i=0; i<M; i++) {
		pin >> packages[i] >> each[i];
	}

}

int main() {
	input(cin);
	int min_cost = 0;
	sort(packages.begin(), packages.end());
	sort(each.begin(), each.end());
	
	int cheap_line = each[0];
	int cheap_package = packages[0];
	// 1. 터진 기타줄이 6개 이하인 경우에.
	// 낱개로 사는게 더 싸는 경우에 낱개로만 사자.
	if(N < 6) { 
		if(cheap_package > cheap_line*N) min_cost = cheap_line * N;
		else 
			min_cost = cheap_package;
	} else { 
		if(cheap_package > cheap_line * 6) 
			min_cost = cheap_line * N;
		else 
			min_cost = cheap_package*(N/6) + cheap_line*(N%6);
	}
	cout << min_cost << endl;	
	return 0;
}

portableangel 7년 전 0

아마도 낱개 1개 가격 > 패키지 1묶음 가격을 만족하는 케이스도 존재하는 듯합니다.

simm4256 7년 전 0

14 1

1 1

입력시 답으로 3이 나와야합니다. 올리신 코드는 4나오네요.

같은 맥락으로

15 1

1 1

입력시 답으로 3이 나와야하는데, 올리신 코드는 5나오네요

어디가 잘못된 부분인지는 아시리라 믿습니다.

bright2013 7년 전 0

simm4256님 감사합니다. ^^

else {

if(cheap_package > cheap_line * 6)

min_cost = cheap_line * N;

else

min_cost = min(cheap_package*(N/6 ) + cheap_line*(N%6), cheap_package*(N/6 + 1));

}

지적해주신 부분 코드 수정 하니 잘 동작하네요.

portableangel 님도 답변 갑사합니다. ^^

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

문제

문제

출처

ICPC

1049번 문제 예외 케이스를 잘 모르겠습니다.

bright2013 7년 전 0

portableangel 7년 전 0

simm4256 7년 전 0

bright2013 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말