某云短信厂商,为庆祝国庆,推出充值优惠活动。 现在给出客户预算,和优惠售价序列,求最多可获得的短信总条数。
第一行客户预算 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机试会考察考生的数据结构和算法知识,包括各种基础算法、排序算法、树和图等数据结构。考生需要熟练掌握这些知识,才能在机试中获得更好的成绩。