b196: 成為合格商人的第一課
標籤 : 13th初階班下學期期末考
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-05-01 18:27

內容

相信各位或多或少都知道,賣菜或早餐之類的其實很賺。

至於為什麼市場不會變的供過於求,有部分原因是因為大家都不想早起。

根據相關人士透漏,月收入有個十幾萬是真的可行的,碰到了特殊節日那就賺更多了。

所以 PoteLiu 就開開心心的去賣菜了,對他來說早起跟晚睡是一樣的意思,所以他根本沒有起不來的問題,因為他根本沒睡。

想當然爾,這種狀態的他沒把錢算錯就不錯了,想要藉此賺個盆滿缽滿無異於痴人說夢。(等等為什麼這一句的文學素養那麼高。)

也因為這樣 PoteLiu 想說賣一賣後直接收攤閃人,因此他只接受一群排好隊的顧客。

但他還是很想賺大錢,恰巧他知道所有的顧客都有一個願付價格,既然是其他世界分支的 PoteLiu 肯定有一些奇怪的能力,像是他能夠從他人身上看到他的願付價格之類的,畢竟他可是 PoteLiu 啊。

不過你客人還是你大爺,他可以說一句不要了轉頭就走,為了滿足所有的顧客和他自己,他必須找到一個可以以最小的損失賺到最多錢的方法。

 

你可能會好奇 PoteLiu 賣哪些東西,他都跟買的人說先付款會有專人送貨到府,但根本沒有,其實他什麼都沒有賣給顧客,不過他知道顧客可以從他身上買到什麼,買到教訓。

這才是成為合格商人的第一課。

輸入說明

第一列輸入 $n$ 代表有幾個人。

第二列輸入 $n$ 個 $p$ 代表各人的願付價格(元)。

輸出說明

PoteLiu 最多能賺多少(元)。

範例輸入
12
2 3 4 8 5 2 4 3 3 4 5 1
範例輸出
22
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 0.1s , <1M
公開 測資點#1 (10%): 0.1s , <1M
公開 測資點#2 (10%): 0.1s , <1M
公開 測資點#3 (10%): 0.1s , <1M
公開 測資點#4 (10%): 0.1s , <1M
公開 測資點#5 (10%): 0.1s , <1M
公開 測資點#6 (10%): 0.1s , <1M
公開 測資點#7 (10%): 0.1s , <1M
公開 測資點#8 (10%): 0.1s , <1M
公開 測資點#9 (10%): 0.1s , <1M
提示 :

$1 \leq  n \leq 2 * 10^{5}$

$1 \leq  p \leq 10^{9}$

以範例來說,他的售價放 $2$(元) 可以賺到最多的錢,因為 $2$(元) $ * $ $11$(人) $=$ $22$(元)。

沒想法不妨把圖畫出來,說不定有意外之喜。

題解

標籤:
13th初階班下學期期末考
出處:
[管理者:
Pote_Liu (13th 初階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」