CCF- CSP 202303-2垦田计划 版java 贪心算法实现

 

 

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();  // 待开垦的区域总数
        int m = sc.nextInt();  // 顿顿手上的资源数量
        int k = sc.nextInt();  // 每块区域的最少开垦天数
        int mx = 0;  // 基础耗时的最大值

        Map<Integer, Integer> sa = new HashMap<>();  // 记录同一基础耗时缩减一天所需要的总资源