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
    백준 풀이
    restful api
    java
    JPA
    jdbc
  • 최근 댓글

  • 최근 글

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

티스토리툴바