프로그래밍/문제풀이
[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 |
반응형