2022. 12 青少年软件编程（C 语言） 等级考试试卷（四级）

2022年12月青少年软件编程（C 语言） 等级考试试卷（四级）
1.开餐馆
北大信息学院的同 学小明毕业之后打算创业开餐馆 . 现在共有 n 个地点可供选择。 小明打算从中选择合适的位置开设一些餐馆。 这 n 个地点排列在同一条直线上。 我们用 一个整数序列 m 1 , m 2 , ... m n来表示他们的相对位置。 由于地段关系 , 开餐馆的利润会有所不同 。 我们用 p i表示在 m i处开餐馆的利润。 为了 避免自 己的餐馆的内 部竞争 , 餐馆之间的距离必须大于 k 。 请你帮助小明选择一个总利润最大的方案。
时间限制： 1 000
内存限制： 65536
输入
标准的输入包含若干组测试数据。 输入第一行是整数 T (1 <= T <= 1 000) ， 表明有 T
组测试数据。 紧接着有 T 组连续的测试。 每组测试数据有 3 行, 第 1 行:地点总数 n (n <
1 00), 距离限制 k (k > 0 && k < 1 000). 第 2 行:n 个地点的位置 m1 , m2, ... mn
( 1 000000 > mi > 0 且为整数,升序排列) 第 3 行:n 个地点的餐馆利润 p1 , p2, ... pn
( 1 000 > pi > 0 且为整数)
输出
对于每组测试数据可能的最大利润
样例输入
2
3 11
1 2 15
10 2 30
3 16
1 2 15
10 2 30
样例输出
40
30

2.糖果
由于在维护世界和平的事务中做出巨大贡献， Dzx 被赠予糖果公司 201 0 年 5 月 23 日 当
天无限量糖果免费优惠券。 在这一天， Dzx 可以从糖果公司的 N 件产品中任意选择若干
件带回家享用。 糖果公司的 N 件产品每件都包含数量不同的糖果。 Dzx 希望他选择的产
品包含的糖果总数是 K 的整数倍， 这样他才能平均地将糖果分给帮助他维护世界和平的
伙伴们。 当然， 在满足这一条件的基础上， 糖果总数越多越好。 Dzx 最多能带走多少糖
果呢？ 注意： Dzx 只能将糖果公司的产品整件带走。
时间限制： 7000
内存限制： 65536
输入
第一行包含两个整数 N(1 <=N<=1 00)和 K(1 <=K<=1 00) 以下 N 行每行 1 个整数， 表示
糖果公司该件产品中包含的糖果数目 ， 不超过 1 000000
输出
符合要求的最多能达到的糖果总数， 如果不能达到 K 的倍数这一要求， 输出 0
样例输入
5 7
1
2
3
4
5
样例输出
14
提示
Dzx 的选择是 2+3+4+5=1 4， 这样糖果总数是 7 的倍数， 并且是总数最多的选择。

更多内容和答案请查看网站：

网站链接 

青少年软件编程历年真题模拟题实时更新