华为OD机试真题- 云短信平台优惠活动【2023Q1】【JAVA、Python、C++】

题目描述：
某云短信厂商，为庆祝国庆，推出充值优惠活动。
现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。
输入描述：
第一行客户预算M，其中 0<=M<=1000000
第二行给出售价表，P1,P2...Pn, 其中 1<=n<=100，Pi为充值i元获得的短信条数。 1<=Pi<=1000， 1<=n<=100
输出描述：
最多获得的短信条数
补充说明：
 收起
示例1
输入：
6
10 20 30 40 60
输出：
70
说明：
分两次充值最优，1元、5元各充一次。总条数 10+60=70
示例2
输入：
15
10 20 30 40 60 60 70 80 90 150
输出：
210
说明：
分两次充值最优，10元、5元各充一次。总条数 150+60=210

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNextLine()){
            String moneyLine = scanne