ECNU 2018 程序能力实训第一次机考(下午场)

本文主要解析ECNU程序能力实训机考中的一系列题目,包括闪卡销售问题、DNA去重排序、数字替换、移动命令序列判断以及字符串变换次数计算等。提供了解题思路和解决方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

https://acm.ecnu.edu.cn/contest/64/

A.闪卡销售

公司有 n 种类型的闪卡要出售,闪卡类型编号为 1,2,3,,n,第 i 种类型的闪卡数量为 ai

现有多个收购商给出的 m 条关于闪卡的报价信息 (p,q),表示收购第 p 种类型的闪卡的单价为 q

请计算公司如何销售,才能获得最多收益。

每个收购商可以收购无限量的闪卡。

Input

第一行输入两个整数 n,m (1n,m1000),其中 n 为闪卡类型数目,m 为报价信息数目。

第二行输入 n 个整数 a1,a2,a3,,anai (1ai1000) 表示第

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值