Notice
Recent Posts
Recent Comments
Link
«   2025/12   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
Archives
Today
Total
관리 메뉴

hwooo

BOJ (C/C++) 1049번: 기타줄 본문

Study/Algorithm

BOJ (C/C++) 1049번: 기타줄

hwooo 2022. 11. 1. 01:24

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