C3 Zexal的浩瀚星辰

2022-08-17 07:57:24 字數 1108 閱讀 2844

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)。

對於每組資料,輸出一行,為最小的損失費用。

1210

2110100

20

20

#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....