华为OD机试 最多获得的短信条数

发布时间 2023-03-29 10:00:02作者: 梦想橡皮擦

本期题目:最多获得的短信条数

题目

某云短信厂商,为庆祝国庆,推出充值优惠活动。 现在给出客户预算,和优惠售价序列,求最多可获得的短信总条数。

输入

第一行客户预算 M,其中 0≤M$≤10^6 第二行给出售价表,P_1​,$P_2​...P_n​ , 其中 1≤n$≤100 , P_i​ 为充值 i 元获得的短信条数。 1≤P_i≤1000,1≤n$≤100

输出

最多获得的短信条数

题解地址 ?

华为 OD 机试

华为OD机试:数据结构与算法 数据结构和算法是软件开发中至关重要的一部分。华为OD机试会考察考生的数据结构和算法知识,包括各种基础算法、排序算法、树和图等数据结构。考生需要熟练掌握这些知识,才能在机试中获得更好的成绩。