글 읽기 - C++ 반례좀 부탁드립니다.

songoku37 3년 전 0

반례좀 찾아주세요.. 예제는 다 맞는데 어느 부분에서 틀린지 잘 모르곘네요

#include <stdio.h>

int main (void)
{
	int N , M , A[50], B[50] , min , pack ,nat , min2 , sum , sum2;
	scanf("%d %d",&N,&M);
	for (int i = 0 ; i < M ; i++)
	{
		scanf("%d %d",&A[i],&B[i]);
	}
	
	min = A[0] ;
	min2 = B[0] ;
	pack = N / 6 ;
	nat = N % 6 ;
	
	for (int i = 1 ; i < M ; i++)
	{
		if( min > A[i])
		{
			min = A[i]; // 패키지 최솟값 
		}
		if ( min2 > B[i])
		{
			min2 = B[i]; // 낱개 최솟값 
		}
	}
	sum2 = (min * pack) + (min2 * nat); // 패키지 + 낱개 
	if ( nat == 0 ) // 6의 배수일 때 패키지 + 낱개 가능성 없으니 
	{
		if (( min * pack) < ( min2 * N )) // 패키지로만 산게 싼지 or 낱개로만 산게 싼지 
		{
			sum = min * pack;
			printf("%d",sum); 
		}
	}
	else
	{
		if ((min * (pack + 1) < (min * N)))
		{
			sum = min * (pack + 1);
			if (sum < sum2) // 패키지로만 산게 싼지 or 패키지 + 낱개로 산게 싼지 
			{
				printf("%d",sum);
			}
			else
			{
				printf("%d",sum2);
			}
		}
	}
	return 0;
}

luniro 3년 전 0

게시판 검색하면 나옵니다

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

문제

문제

출처

ICPC

C++ 반례좀 부탁드립니다.

songoku37 3년 전 0

luniro 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말