프로그래밍/문제풀이

[etc] 백준 1049 기타줄

하용권 2018. 12. 7. 23:39

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


보통 기타줄은 6개라서, 최대로 구입할 줄이 6개인줄 알아서 틀렸었습니다. 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <algorithm>
using namespace std;
 
int main(){
    ios_base::sync_with_stdio(false);
    int N,M;
    int pac = 1001, pce= 1001
    cin >> N >> M;
    int tmp;
    for(int i = 0; i < M; i++){
        cin >> tmp;
        pac = min(tmp,pac);
        cin >> tmp;
        pce = min(tmp, pce);
    }
    
    cout << min(N/6 * pac + N%6 * pce, min(pce * N,N/6*pac+pac));
}
cs


반응형