在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 F: 合成
问题 F: 合成
时间限制:
1
Sec
内存限制:
128 MB
提交:
348
解决:
76
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
JK学会了一个有趣的魔法,他可以把两个质量相同的物品合成为一个,新物品质量为两个物品的总和
JK来到了一个金矿场前,里面有n个金块,重量不一
jk只能带走一块金子,幸好他可以进行合成,你能帮Jk算出他最大可以拿走多重的金子吗
输入
第一行输入n,代表金块的数量(1<=n<=100000)
第二行输入n个数ai,2的ai次方 代表金块的重量(1<=ai<=100000)
输出
输出金子的最大重量
当最大重量可以用2的m次方表示时,输出m即可
样例输入
Copy
3 1 2 3 3 1 3 3
样例输出
Copy
3 4