Dotcpp  >  编程题库  >  蓝桥杯2023年第十四届省赛真题-整数删除
题目 3155:

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

时间限制: 2s 内存限制: 320MB 提交: 9577 解决: 1497

题目描述

给定一个长度为 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。
标签
 
分享 

                
                
                

                                        

                        
                        

                                                            
                                                        
                            
                            
                            
                        

                    

                    

                        
                    

                


                


                


                

                  上一题
                  下一题
                


            

            


                    

                        

                            
通过率

                        

                                                
                       
                    

                                        

                        

                            
统　计

                        

                        

                    

                    

                        

                            
解题报告

                        

                                                
                    


                    

                        

                            
推荐题目

                        

                        

                            

                            
用筛法求之N内的素数
字符逆序
字符串的输入输出处理
The 3n + 1 problem 
Minesweeper