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

Dotcpp  >  編程題庫  >  藍橋杯2023年第十四屆省賽真題-整數(shù)刪除
題目 3155:

藍橋杯2023年第十四屆省賽真題-整數(shù)刪除

時間限制: 2s 內存限制: 320MB 提交: 9676 解決: 1506

題目描述

給定一個長度為 N 的整數(shù)數(shù)列：A1, A2, . . . , AN。你要重復以下操作 K 次：
每次選擇數(shù)列中最小的整數(shù)（如果最小值不止一個，選擇最靠前的），將其刪除。并把與它相鄰的整數(shù)加上被刪除的數(shù)值。輸出 K 次操作后的序列。

輸入格式

第一行包含兩個整數(shù) N 和 K。
第二行包含 N 個整數(shù)，A1, A2, A3, . . . , AN。

輸出格式

輸出 N ? K 個整數(shù)，中間用一個空格隔開，代表 K 次操作后的序列。

樣例輸入

5 3
1 4 2 8 7

樣例輸出

17 7

提示

數(shù)列變化如下，中括號里的數(shù)是當次操作中被選擇的數(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。
標簽
 
分享