zex
al'>zexal
想要發射火箭,但是由於能源**不足了,所以一些火箭需要延遲發射。 每個火箭每延遲一小時發射都會相應的損失。zex
al'>zexa
l了解到,一共有n個火箭,其中第i個火箭原計畫在第i
'>i
小時發射,即1~n時間段發射,現預計k
'>k
小時後電力可以恢復正常,即所有火箭將在k+1~k+n時間段內發射,
新的火箭發射計畫不要求按照最初的發射計畫順序,唯一的要求是每個火箭都不能早於原定時間發射。請你幫忙計算一下最小的損失吧。
注意:時間均以小時為最小單位。由於條件有限,一次只能發射一枚火箭。
輸入包含多組資料。
每組資料第一行為正整數n和k
(1≤n
≤500000,1
≤k≤500000
)'>n和k(1≤n≤500000,1≤k≤500000
),為火箭總數和延遲時間。
接下來是n
'>n
個正整數 p
i'>p
i,代表第i個火箭每延遲一小時的損失費(1≤
pi≤10
4)'>
(1≤pi≤104)。
對於每組資料,輸出一行,為最小的損失費用。
12102110100
2020
#include #include#include
using
namespace
std;
struct
gun s[
500005
];bool
operator
<( gun x, gun y)
priority_queue
q;int
main()
for(int i = 0; i < k; i++)
q.push(s[i]);
for(int i = k; i < k+n; i++)
cout
<< ans <}
return0;
}
星辰小隊針對於軟體「星遇」的10天衝刺 第3天
日期 2019.5.7 部落格期 070 星期二今天又是匯報進度。目前處於製作相關的view,因為我目前是希望能夠呼叫資料庫,不過我的方向不在這裡,我的首要目的在於雷達的實現,所以試著來對相關的控制項做處理,不過都是個人不看任何資料,自己摸索的,怎麼樣可以執行啊之類的!說起來我還真遇到了問題,就是我...
我的c 筆記 3
1.在函式體內定義的內建陣列,其元素均初始化為0 在函式體內定義的內建陣列,其元素均無初始化 不管陣列在哪定義,如果其元素為類元素 如string類 則自動呼叫該類的預設建構函式進行初始化。如果該類沒有預設建構函式,則必須為該類陣列元素提供顯示的初始化。2.動態建立的陣列,可以在句尾用 自動初始化陣...
C 的引用型別 3
object string dynamic c 的字元型別的宣告,且賦值 string s lihaoyang string s1 zhanghaiqi 使用 不需要轉義 string at c lihaoyang.cs 不使用 就需要加 來進行轉義 string noat c lihaoyang....