两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3155 問題 F: 藍(lán)橋杯2023年第十四屆省賽真題-整數(shù)刪除

時(shí)間限制: 1s 內(nèi)存限制: 256MB 提交: 9676 解決: 1506
題目描述
給定一個(gè)長度為 N 的整數(shù)數(shù)列：A1, A2, . . . , AN。你要重復(fù)以下操作 K 次：
每次選擇數(shù)列中最小的整數(shù)（如果最小值不止一個(gè)，選擇最靠前的），將其刪除。并把與它相鄰的整數(shù)加上被刪除的數(shù)值。輸出 K 次操作后的序列。
輸入
第一行包含兩個(gè)整數(shù) N 和 K。
第二行包含 N 個(gè)整數(shù)，A1, A2, A3, . . . , AN。
輸出
輸出 N ? K 個(gè)整數(shù)，中間用一個(gè)空格隔開，代表 K 次操作后的序列。
樣例輸入
5 3
1 4 2 8 7
樣例輸出
17 7
提示
數(shù)列變化如下，中括號(hào)里的數(shù)是當(dāng)次操作中被選擇的數(shù)：
[1] 4 2 8 7

5 [2] 8 7

[7] 10 7
17 7
對于 20% 的數(shù)據(jù)，1 ≤ K < N ≤ 10000。
對于 100% 的數(shù)據(jù)，1 ≤ K < N ≤ 5 × 105，0 ≤ Ai ≤ 108。 

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
本次比賽為藍(lán)橋杯2022和2023年省賽C++題目，同時(shí)如果大家要加強(qiáng)練習(xí)，可以在該網(wǎng)站上其他對應(yīng)科目和語言進(jìn)行練習(xí)，加強(qiáng)練習(xí)，下學(xué)期省賽一定能取得好的成績！加油！
                        

                    

                

                

                    

                        
比賽狀況