2157 . MOS
TopCoder
Tags
Description
摩斯啥餐點必吃？不是雞塊…老饕狂推「神漢堡」：唯一真理
速食業是外食族的好朋友，其中摩斯漢堡現點現做的品質，就深受不少饕客喜愛。就有鄉民在《批踢踢實業坊》表示，中午因為餐廳太多人就去摩斯買午餐，發現當天特餐是醬燒珍珠堡，但嚐鮮後發現不合原PO口味，直呼海洋珍珠堡才是唯一真理，於是好奇詢問廣大網友：「大家到摩斯都點什麼呢？」迅速引來饕客大讚「這款」神級漢堡。
問題曝光，立刻在PTT上掀起熱烈討論，網友紛紛透露自己最愛的漢堡，其中蜜汁烤雞堡及摩斯鱈魚堡廣受好評：「蜜汁烤雞～」、「蜜汁烤雞起司堡 超～好吃」、「烤雞堡真理」、「唯一支持鱈魚堡！！！」、「永遠點鱈魚堡」、「唯一支持鱈魚堡！」、「烤雞堡好吃」、「蜜汁烤雞堡不加起司」、「沙拉真d讚」、「小漢堡 一個30 配一杯玉米湯 一餐解決」、「一定要點鮮菇濃湯，這湯品是速食界的霸主」、「摘鮮綠炸蝦 最健康堡沒有之一」、「辣味熱狗堡 最喜歡摩斯的薯條雞塊了啦」。
不過獲得最多人推薦的漢堡則是「海洋珍珠堡」，紛紛大讚它真的很好吃：「藜麥海洋珍珠堡 但摩斯好貴喔」、「藜麥海洋珍珠唯一推」、「海洋珍珠堡、薑汁燒肉堡～～Mos真的好吃～」、「海洋珍珠堡，熱狗堡」、「只吃海洋」、「藜麥海洋珍珠堡，但摩斯真的好貴●^●」、「真的都點海洋珍珠耶，其他不知道點啥」、「珍珠堡很好吃啊 只是吃到後面都像只吃白飯@@」。
轉載自三立新聞
MOS
顧名思義，我們想要計算「Maximum Of Subsets」
給你一個序列 $a_i$
定義 $f(S) = \max\limits_{i\in S} (a_i)$
請你計算 $\sum\limits_{S \subseteq [n]} f(S)$
其中
$[n] = \lbrace 1,2,\cdots n \rbrace$
Input Format
第一行有一個正整數 $n$
第二行有 $n$ 個非負整數 $a_i$，中間以空白隔開
$n \leq 5 \times 10^ 5, 0 \leq a_i \leq 10^ 9$
Output Format
因為答案可能很大，我們只關心答案除以 $998244353$ 的餘數
請你輸出一個介在 $[0, 998244353)$ 的整數就好
Sample Input 1
9 4 8 7 1 2 2
Sample Output 1
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~9 | $n\leq 20$ | 20 |
| 2 | 0~19 | $n\leq 1000$ | 20 |
| 3 | 0~39 | $n\leq 5\times10^ 5$ | 60 |