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 的倍数，并且是总数最多的选择。

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

网站链接

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

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

2022. 12 青少年软件编程（C语言）等级考试试卷（五级）
2022. 12 青少年软件编程(C语言) 等级考试试卷(五级) 1.漫漫回国路 2020 年 5 月 , 国际航班机票难求. 一位在美国华盛顿的中国留学生, 因为一些原因必须在本周内回到北京. ...
2022. 12 青少年软件编程（C 语言）等级考试试卷（一级）
2022年12月青少年软件编程(C 语言) 等级考试试卷(一级) 1.加一输入一个整数 x, 输出这个整数加 1 后的值, 即 x+1 的值. 时间限制: 1 000 内存限制: 65536 输入 ...
2022.09 青少年软件编程（Python）等级考试试卷（二级）
2022.09 青少年软件编程(Python) 等级考试试卷(二级) 分数: 100 题数: 37 一. 单选题(共 25 题, 共 50 分) 1.运行以下代码, 结果输出的是? ( ) means ...
2022.09 青少年软件编程（图形化）等级考试试卷（四级）
2022.09 青少年软件编程(图形化) 等级考试试卷(四级) 分数: 100 题数: 29 一. 单选题(共 15 题, 共 30 分) 1.运行下列程序,说法正确的是?() A.列表中的数字全部小 ...
2022.09青少年软件编程（Python）等级考试试卷（四级）
青少年软件编程(Python)等级考试试卷(四级) 一.单选题(共25题,每题2分,共50分) 1.下列不是评判一个算法优劣的标准是?( C ) A. 时间复杂度 B. 空间复杂度 C. 难易 ...
2022.09青少年软件编程（Python）等级考试试卷（二级）
青少年软件编程(Python)等级考试试卷(二级) 一.单选题(共25题,共50分) 1.运行以下代码,结果输出的是?( C ) means=['Thank','You'] print(len ...
2022年9月电子学会C语言等级考试试卷（三级）答案解析
青少年软件编程(C语言)等级考试试卷(三级) 分数:100 题数:5 1. 课程冲突小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天. 定义两门课程的冲突程度为 : ...
2022年9月电子学会Python等级考试试卷（五级）答案解析
目录一.单选题(共25题,共50分) 二.判断题(共10题,共20分) 三.编程题(共3题,共30分) 答案如下 2022-09-17青少年软件编程(Python)等级考试试卷(五级) 一.单选题( ...
2022年9月电子学会Python等级考试试卷（二级）答案解析
目录一.单选题(共25题,共50分) 二.判断题(共10题,共20分) 三.编程题(共2题,共30分) 参考答案: 2022-09-17青少年软件编程(Python)等级考试试卷(二级) 一.单选题 ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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