嗶哩嗶哩2018 9 21筆試 紅茶

2021-08-28 08:37:21 字數 1203 閱讀 3100

大小姐每天要喝m的量的紅茶,而且每天要把m的量分成兩次來喝。

女僕長手裡有很多杯不同量的紅茶。

輸出所有滿足m的量的紅茶組合方案,並且按照組合中的第一杯紅茶排序輸出。

輸入輸出

第一行代表紅茶杯個數n

第二行代表,這n個茶杯的量分別是多少

第三行代表大小姐的量m

樣例輸入

72 4 6 1 3 5 7

7樣例輸出

1 62 5

3 41.每個茶杯的量都是不一樣的。

2.如果量為m,那麼所有可能方案的個數為m//2(向下取整)。

比如,量為7的所有可能方案即為上面的樣例輸出。個數為7//2=3。

量為8的所有可能方案為:

1 72 6

3 54 4

個數為8//2=4。

但由於每種劑量的杯只有乙個,所有當m為偶數時,不可能有最後一種方案。

3.所以,我們只需要判斷每個可能方案中的兩個數字是否都存在。但由於方案的第二個數字b能由m-a算出來(a代表第乙個數字),所以我們就只需要遍歷每個方案的第乙個數字,發現遍歷的範圍為0 - m//2,如果m是偶數則是0 - m//2-1(去掉最後一種方案)。

4.判斷方案[a,b]是否存在,先a是否存在,再判斷m-a是否存在,都判斷通過說明該方案存在。

n =

eval

(input()

)li =

set(

map(

int,

input()

.split())

)op =

eval

(input()

)s=middle = op//2if

(op%2==

0): middle -=

1for i in

range(1

,middle+1)

:if i in li:

re = op-i

if re in li:

[i,re]

)for start,end in s:

print

(str

(start)

+' '

+str

(end)

)

嗶哩嗶哩 嗶哩嗶哩,危!!!

以前的時候,唧唧down很好用,不管是網頁還是客戶端,都能滿足要求。最近在用的時候,網頁端老是出問題 用客戶端吧,也感覺沒有以前順手了。兩者都是便攜版,解壓後直接執行主程式,無需安裝。不過唧唧有安裝版,多乙個選擇吧,問題不大,因為我更喜歡便攜版。檔案大小350mb,相比1080p畫質,位元速率提公升...

20190910嗶哩嗶哩

給定乙個陣列,這些數連在一起可以組成乙個大數,求能組成最大數。如 3,30,34,5,9 能組成的最大數為 9534330。由於組成的數可能非常大,用字串返回。include include include include include include include include includ...

嗶哩嗶哩資源庫

python爬蟲從入門到分布式框架全教程 django vue前後端分離 類帶支付功能專案實戰 百集精品 史上最全資料恢復全套教程 ps精品 ps中高階課程 資訊保安 kali的前世今生 django django2.2專案實戰完整版 已失效 百集精品 python爬蟲 python3資料分析與挖掘...