3155 问题 F: 蓝桥杯2023年第十四届省赛真题-整数删除

 时间限制: 1s 内存限制: 256MB
题目描述
给定一个长度为 N 的整数数列：A1, A2, . . . , AN。你要重复以下操作 K 次：
每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出 K 次操作后的序列。
输入
第一行包含两个整数 N 和 K。
第二行包含 N 个整数，A1, A2, A3, . . . , AN。
输出
输出 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 × 105，0 ≤ Ai ≤ 108。 

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
2023年第十四届蓝桥杯大赛软件类省赛C/C++大学B组程序设计真题
注意事项：
1. 对于编程题目，要求选手给出的解答完全符合 GNU C/C++ 标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的 API。
2. 代码中允许使用 STL 类库。
3. main 函数结束必须返回 0。
4. 所有依赖的函数必须明确地在源文件中 #include
5. 提交时，注意选择使用C或C++语言。
前置基础：
熟练C/C++语法，可以用C/C++解决问题
训练目标：
蓝桥杯全真省赛真题实战，练习往届真题，巩固C/C++基础，测试实战水平，了解大赛题型，模拟大赛环境，预估大赛成绩，知晓出题套路，理清答题思路，提高答题速度，增强自信心!

                        

                    

                

                

                    

                        
比赛状况