백준 기타줄 (1049)

백준 기타줄 (1049)

• 우선순위 큐 두개를 만들어 패키지 최소 가격과, 낱개 최소 가격을 구한다.
• Min(패키지 가격 * (기타줄 개수 / 6) , 단품가격 * 필요한 기타줄 개수)
• 7개 이상일 경우 패키지 + 단품 섞어서 살 수 있으므로 주의

import java.io.*;  
import java.util.PriorityQueue;  
import java.util.StringTokenizer;  
  
class FastScanner {  
    BufferedReader br;  
    StringTokenizer st;  
  
    public FastScanner() {  
        br = new BufferedReader(new InputStreamReader(System.in));  
    }  
  
    String next() {  
        while (st == null || !st.hasMoreElements()) {  
            try {  
                st = new StringTokenizer(br.readLine());  
            } catch (IOException e) {  
                e.printStackTrace();  
            }  
        }  
        return st.nextToken();  
    }  
  
    int nextInt() {  
        return Integer.parseInt(next());  
    }  
  
    long nextLong() {  
        return Long.parseLong(next());  
    }  
}  
  
public class Main {  
    public static void main(String args[]) throws IOException{  
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));  
        FastScanner sc = new FastScanner();  
  
        PriorityQueue<Integer> pack = new PriorityQueue<Integer>();  
        PriorityQueue<Integer> unit = new PriorityQueue<Integer>();  
  
        int N = sc.nextInt();   // 사야하는 기타 줄 수  
	    int M = sc.nextInt();   // 브랜드 수  
  
	    for(int i=0; i<M; i++){  
            pack.add(sc.nextInt());  
            unit.add(sc.nextInt());  
        }  
  
        int ans = 0;  
        int packMin = pack.peek();  
        int unitMin = unit.peek();  
  
        int needPack = N / 6;  
        int needUni = N % 6;  
  
        ans += (packMin < unitMin * 6) ? (packMin * needPack) : (unitMin * 6 * needPack);  
        ans += (packMin > unitMin * needUni) ? (needUni * unitMin) : (packMin);  
  
        bw.write(Integer.toString(ans) + "\n");  
        bw.close();  
    }  
}