글 읽기 - [C++] 게시판 반례 다 확인해 봤는데 자꾸 틀립니다ㅜㅜ

juyen3409 3년 전 0

패키지가 더 싼 경우, 낱개가 더 싼 경우 다 해봤는데 계속 틀렸네요

6의 배수일 경우도 예외 처리 해주었습니다.

반례 알려주시면 감사하겠습니다!

#include <iostream>
using namespace std;


int main() {
	int n, m;
	cin >> n>> m;
	
	int P, A;
	cin >> P >> A;
	int minP = P;
	int minA = A;
	for (int i = 1; i < m; i++) {
		cin >> P >> A;
		if (minP > P)minP = P;
		if (minA > A)minA = A;
	}

	if (n <= 6) {
		if (minP > n * minA) {
			cout << n * minA;
			return 0;
		}
		else {
			cout << minP;
			return 0;
		}
	}
	else {//n>6
		if (n % 6 == 0) {//6의 배수일 때
			if ((n / 6) * minP > n * minA) {//낱개가 더 싼 경우
				cout << n * minA;
				return 0;
			}
			else {//패키지가 더 싼 경우
				cout << (n / 6) * minP;
				return 0;
			}
		}
		else {//6의 배수가 아닐 때
			if ((n / 6 + 1) * minP > n * minA) {//낱개가 더 싼 경우
				cout << n * minA;
				return 0;
			}
			else {//패키지가 더 싼 경우
				if (minP > (n % 6) * minA) {//나머지의 낱개가격이 더 싼 경우
					cout << minP * (n / 6) + (n % 6) * minA;
					return 0;
				}
				else {//나머지를 패키지로 살 때 더 싼 경우
					cout << minP * (n / 6 + 1);
					return 0;
				}
			}
		}
	
	}

	return 0;
}

yeop77 3년 전 0

13 2
100 40
300 17

100 패키지 2개 + 17 낱개 1개
217이 나와야 하는데

현재 코드로는 221이 나오네요

juyen3409 3년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

[C++] 게시판 반례 다 확인해 봤는데 자꾸 틀립니다ㅜㅜ

juyen3409 3년 전 0

yeop77 3년 전 0

juyen3409 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말