본문 바로가기
프로그래밍/문제풀이

[etc] 백준 1049 기타줄

by 하용권 2018. 12. 7.

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


반응형

'프로그래밍 > 문제풀이' 카테고리의 다른 글

[etc] 백준 10809 알파벳 찾기  (0) 2018.12.10
[etc] 백준 1946 신입 사원  (0) 2018.12.09
[etc] 백준 1931 회의실 배정  (0) 2018.12.07
[bfs] 백준 13460 구슬 탈출2  (0) 2018.11.28
[etc] 백준 13456 시험 감독  (0) 2018.11.26