글 읽기 - 고려하지 않은 케이스가 있는지 궁금합니다.

2015136077 4년 전 0

틀렸다고 출력하는데 제가 생각한 모든 케이스는 정답이 출력이 되어서 어떤 케이스가 잘못된건지 모르겠어요ㅠㅜ 도와주세요!

#include <stdio.h>
#include <stdlib.h>
//19.09.12

int min(int a, int b, int c){//3가지 경우에 대한 최소값을 구하기 위한 함수.
	if(a<b){
		return a<c?a:c;
	}
	else return b<c?b:c;
}




int main()
{
   int N=0;
   int M=0;
   scanf("%d %d",&N,&M);
   //printf("N M:%d %d\n",N,M);
   int brandvalues[50][2]={{1000,}, {1000,}};//특정 브랜드의 6줄패키지 값과 낱개 가격을 넣기위한 2차원 배열 함수
   int least=1000;//최종 답안인 최솟값을 넣기 위한 함수.
   
   
   for(int i=0;i<M;i++){
	scanf("%d %d",&brandvalues[i][0],&brandvalues[i][1]);//브랜드의 6줄 패키지 값과 낱개 가격을 받는다.
	//printf("brandvalues[%d][0],brandvalues[%d][1]:%d %d\n",i,i,brandvalues[i][0],brandvalues[i][1]);
   }

   for(int i=0; i<M;i++){
   	//int tmp_value=(brandvalues[i][1]*(N%6)+brandvalues[i][0]*(N/6))<((N/6)+1)*brandvalues[i][0]?(brandvalues[i][1]*(N%6)+brandvalues[i][0]*(N/6)):((N/6)+1)*brandvalues[i][0];
   	int tmp_value=min((brandvalues[i][1]*(N%6)+brandvalues[i][0]*(N/6)),((N/6)+1)*brandvalues[i][0],N*brandvalues[i][1]);
       //낱개와 묶음을 섞어서 살때와, 묶음만 살때, 낱개로만 살때를 각각 구해서 최소값을 구한다.
	   if(tmp_value<least){
   		least=tmp_value;//이전에서 쭉 찾아온 값보다 작은지 확인한다.(가장 작은 값이 답안이므로)
	   }
   }                            

	printf("%d",least);


    return 0;
}

djm03178 4년 전 0

한 브랜드만 골라서 패키지와 낱개를 모두 사는 것보다, 패키지를 살 브랜드와 낱개를 살 브랜드를 따로 골라서 맞추는 게 이득일 수도 있습니다.

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

문제

문제

출처

ICPC

고려하지 않은 케이스가 있는지 궁금합니다.

2015136077 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말