临近期末,请勿抄袭代码,维护公平!

6206: Alice与中位数 分享至QQ空间

Time Limit(Common/Java):2000MS/6000MS     Memory Limit:65536KByte
Total Submit: 63            Accepted:25

Description

Alice现在给你了一个包含n个数的序列A,序列A包含A1, A2, ..., An

A序列的所有非空集合有2^n-1个,是一个奇数。我们现在把这些非空集合的数分别进行相加得到S序列的

S1, S2, ..., S2^n−1,现在我想让你告诉我非空集合和S序列的中位数。

Input

第一行序列A的元素个数n,第二行为序列A。(1≤n≤2000,1≤Ai≤2000)

Output

非空集合和S序列的中位数。

Sample Input

Sample Output

Hint

非空集合S的值分别为1,1,2,2,3,3,4,S的中位数是2。

Source

2020年常熟理工学院第一届线上ACM选拔赛热身赛

Uploader

bob_teacher


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2022(浙ICP备2022001332号), TZOJ. All Rights Reserved.