Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
代码查错
SQL转换
代码生成
3155 问题 F: 蓝桥杯2023年第十四届省赛真题-整数删除
时间限制: 1s
内存限制: 256MB
提交: 9661 解决: 1500
题目描述
给定一个长度为 N 的整数数列:A
1
, A
2
, . . . , A
N
。你要重复以下操作 K 次:
每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。并把与它相邻的整数加上被删除的数值。输出 K 次操作后的序列。
输入
第一行包含两个整数 N 和 K。
第二行包含 N 个整数,A
1
, A
2
, A
3
, . . . , A
N
。
输出
输出 N − K 个整数,中间用一个空格隔开,代表 K 次操作后的序列。
样例输入
5 3 1 4 2 8 7
样例输出
17 7
提示
数列变化如下,中括号里的数是当次操作中被选择的数:
[1] 4 2 8 7
5 [2] 8 7
[7] 10 7
17 7
对于 20% 的数据,1 ≤ K < N ≤ 10000。
对于 100% 的数据,1 ≤ K < N ≤ 5 × 10
5
,0 ≤ A
i
≤ 10
8
。
C
C++
Java
Python
PHP
代码重置
开启O2优化
提交
比赛公告
2023年蓝桥杯比赛大学B组省赛题目以及团队成员皆可参加员无需密码,其他人需要密码进入比赛。
比赛状况
比赛介绍
题目列表
提交状态
比赛排名
OI赛制排名
综合统计