D詭異的飯卡

2021-09-29 01:12:47 字數 428 閱讀 3134

#詭異的飯卡

時間限制 : 1sec / 空間限制: 256mb

海女美術大學食堂的飯卡有一種很詭異的設計,即在購買之前判斷餘額。如果購買乙個商品之前,卡上的剩餘金額大於或等於5元,就一定可以購買成功(即使購買後卡上餘額為負),否則無法購買(即使金額足夠)。所以大家都希望盡量使卡上的餘額最少。

某天,食堂中有n種菜**,每種菜可購買一次。已知每種菜的**以及卡上的餘額,問最少可使卡上的餘額為多少。

第一行為正整數n,表示菜的數量。n≤1000。

第二行包括n個正整數,表示每種菜的**。**不超過50。

第三行包括乙個正整數m,表示卡上的餘額。m≤1000。

輸出一行,包含乙個整數,表示卡上可能的最小餘額。

輸入:輸出:

-45輸入:

1 2 3 2 1 1 2 3 2 1

輸出:

設計詭異的飯卡 揹包一

電子科大本部食堂的飯卡有一種很詭異的設計,即在購買之前判斷餘額。如果購買乙個商品之前,卡上的剩餘金額大於或等於5元,就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 即使金額足夠 所以大家都希望盡量使卡上的餘額最少。某天,食堂中有n種菜 每種菜可購買一次。已知每種菜的 以及卡上的餘額,問最少...

詭異的電梯

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 新的宿舍樓有 n 1 n 100000 層and m 1 m 100000 個學生.在新的宿舍樓裡 為了節約學生的時間也為了鼓勵學生鍛鍊身體 所以規定該宿舍樓裡的電梯在相鄰的兩層之間是不會連續停下 即,如果在第2層停下就不能在第...

詭異的日子

跟u3打交道的日子,你永遠無法體會到他的詭異。本週的最後一天,在結束了一上午的工作,準備下午再搞它一下的時候。美術提了乙個需求 不慎調錯了地形的兩層,土和草地,土在上,草地在下,而且就這樣已經刷了一周了,希望我們能把它們給換過來,換成土在下,草地在上。看到介面上有 保留alpha 的選項,直接就很放...