核酸检测安排 | 总最快检测效率(JAVA版)

题目描述

在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检测筛查。

每名采样员的效率不同,采样效率为N人/小时。

由于外界变化,采样员的效率会以M人/小时为粒度发生变化,M为采样效率浮动粒度,M=N*10%,输入保证N*10%的结果为整数。

采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率,在此基础上,每增加一名志愿者,效率提升1M,最多提升3M;

如果没有志愿者协助组织,效率下降2M。

怎么安排速度最快?求总最快检测效率(总检查效率为各采样人员效率值相加)

输入描述

第一行一个值,采样员人数,取值范围[1,100];

第二个值,志愿者人数,取值范围[1,500];

第二行:各采样员基准效率值(单位人/小时),取值范围[60,600],保证序列中每项值计算10%为整数。

输出描述

第一行:总最快检测效率(单位人/小时)

 案列

输入:
2 2
200 300
输出:
500
输入:
2 2
60 600
输出:
708
输入:
2 2
60 100
输出:
160
输入:
3 15
100 200 300
输出:
780
输入:
3 9
100 200 300
输出:
750

代码:

import java.util.Scanner;

public class ceshi2023_3_15 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] count = new int[n];
        for(int i=0;i

你可能感兴趣的:(算法)