[BaekJoon][1049] 기타줄

BAEKJOON ONLINE JUDGE

1049 기타줄

https://www.acmicpc.net/problem/1049

#include <cstdio>
 
#define Min(x, y)    (((x) < (y)) ? (x) : (y))
 
int n, m;
int money[101][2];
 
void input()
{
    scanf("%d %d", &n, &m);
 
    for (int i = 0; i < m; i++) {
        scanf("%d %d", &money[i][0], &money[i][1]);
    }
}
 
int solve()
{
    int total = 0;
 
    while (n > 0) {
        int cnt = Min(n, 6);
        int mn = 1e9;
 
        for (int i = 0; i < m; i++) {
            if(money[i][1] * cnt < mn)    mn = money[i][1] * cnt;
        }
        for (int i = 0; i < m; i++) {
            if(money[i][0] < mn){
                mn = money[i][0];
                cnt = 6;
            }
        }
        n -= cnt;
        total += mn;
    }
 
    return total;
}
 
int main()
{
    input();
 
    printf("%d\n", solve());
 
    return 0;
}