TopCoder

Thumb fhvirus
FHVirus
$\Huge{焼鶏}$

User's AC Ratio

91.2% (31/34)

Submission's AC Ratio

43.7% (38/87)

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

7
9 4 8 7 1 2 2

Sample Output

989

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 2000 524288 65536 1 2 3
1 2000 524288 65536 1 2 3
2 2000 524288 65536 1 2 3
3 2000 524288 65536 1 2 3
4 2000 524288 65536 1 2 3
5 2000 524288 65536 1 2 3
6 2000 524288 65536 1 2 3
7 2000 524288 65536 1 2 3
8 2000 524288 65536 1 2 3
9 2000 524288 65536 1 2 3
10 2000 524288 65536 2 3
11 2000 524288 65536 2 3
12 2000 524288 65536 2 3
13 2000 524288 65536 2 3
14 2000 524288 65536 2 3
15 2000 524288 65536 2 3
16 2000 524288 65536 2 3
17 2000 524288 65536 2 3
18 2000 524288 65536 2 3
19 2000 524288 65536 2 3
20 2000 524288 65536 3
21 2000 524288 65536 3
22 2000 524288 65536 3
23 2000 524288 65536 3
24 2000 524288 65536 3
25 2000 524288 65536 3
26 2000 524288 65536 3
27 2000 524288 65536 3
28 2000 524288 65536 3
29 2000 524288 65536 3
30 2000 524288 65536 3
31 2000 524288 65536 3
32 2000 524288 65536 3
33 2000 524288 65536 3
34 2000 524288 65536 3
35 2000 524288 65536 3
36 2000 524288 65536 3
37 2000 524288 65536 3
38 2000 524288 65536 3
39 2000 524288 65536 3