hwooo
BOJ (C/C++) 1049번: 기타줄 본문
https://www.acmicpc.net/problem/1049
1049번: 기타줄
첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주
www.acmicpc.net



코드
#include <stdio.h>
int prize[50][2];
int Get_Min(int n, int min6, int min) {
int price = 0;
//낱개의 가격이 더 쌀 때
if (min6 > min * 6) return min * n;
price += (n / 6)*min6;
n %= 6;
if (min6 < min*n) price += min6;
else price += n * min;
return price;
}
int main() {
int N, M;
int m = 1001, m6 = 1001;
scanf("%d %d", &N, &M);
for (int i = 0; i < M; i++) {
scanf("%d %d", &prize[i][0], &prize[i][1]);
if (m6 > prize[i][0]) m6 = prize[i][0];
if (m > prize[i][1]) m = prize[i][1];
}
printf("%d", Get_Min(N, m6, m));
return 0;
}
'Study > Algorithm' 카테고리의 다른 글
| BOJ (C/C++) 1094번: 막대기 (0) | 2022.11.02 |
|---|---|
| BOJ (C/C++) 1058번: 친구 (0) | 2022.11.01 |
| BOJ (C/C++) 1026번: 보물 (0) | 2022.10.31 |
| BOJ (C/C++) 1032번: 명령 프롬프트 (0) | 2022.10.30 |
| BOJ (C/C++) 1920번: 수 찾기 (0) | 2022.10.30 |