Test

2024. 3. 30. 17:17·BOJ, Programmers
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int m = scanner.nextInt();
		int n = scanner.nextInt();
		int pkgPri [] = new int [n];
		int onePri [] = new int [n];
        int min;

		for (int i = 0; i < n; i++) {
			pkgPri[i] = scanner.nextInt();
			onePri[i] = scanner.nextInt();
		}
		
		Arrays.sort(pkgPri);
		Arrays.sort(onePri);
		
		min = Math.min(((m/6)+1)*pkgPri[0], onePri[0]*m);
		min = Math.min(min, ((m/6))*pkgPri[0] + (m%6)*onePri[0]);
		
		System.out.println(min);
	}
}

 

Test

'BOJ, Programmers' 카테고리의 다른 글

[JAVA] 백준 1041 (주사위)  (0) 2024.04.05
[Java] 백준 1500 (최대곱)  (0) 2024.04.03
[Java] 백준 1010번 (다리놓기)  (0) 2024.03.30
[Java] 백준 1012번 (유기농 배추)  (0) 2024.03.30
[Java] 백준 1049 (좋은 구간)  (1) 2024.03.30
'BOJ, Programmers' 카테고리의 다른 글
  • [Java] 백준 1500 (최대곱)
  • [Java] 백준 1010번 (다리놓기)
  • [Java] 백준 1012번 (유기농 배추)
  • [Java] 백준 1049 (좋은 구간)
Economy98
Economy98
공부하고 기록하기
  • Economy98
    Economy_Dev
    Economy98
  • 전체
    오늘
    어제
    • 분류 전체보기 (77)
      • Spring Framework (12)
      • BOJ, Programmers (22)
      • Java (6)
      • JDBC (6)
      • JPA (9)
      • Spring Transaction (3)
      • Algorithm (1)
      • Web (5)
      • Projects (2)
        • 쇼핑몰 프로젝트 (0)
        • 열람실 & 도서관 프로젝트 (2)
      • Network (2)
      • 나의 공부방 (5)
      • 끄적끄적 (1)
      • Error Log (3)
      • CS (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
    • Github
  • 링크

    • Github
  • 공지사항

  • 인기 글

  • 태그

    브루트포스 알고리즘
    백준 자바 풀이
    자바 문제
    다이나믹 프로그래밍
    그리디 알고리즘
    스프링부트
    예외 처리
    propagation
    정렬
    Spring
    JPA
    자바
    백준
    스프링
    restful api
    java
    자바 문제 풀이
    jdbc
    트랜잭션
    백준 풀이
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.1
Economy98
Test
상단으로

티스토리툴바