大小姐每天要喝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資料分析與挖掘...