问题1650--浇花

1650: 浇花

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

 
ZHK 又被烦人的老妈叫去干活了～～～这次要干的是浇花。
ZHK 有两个浇花系统，两个浇花系统浇同一盆花用的时间是相同的，但是两个浇花 系统不能同时浇同一盆花（这样会把花浇死的）。然而，ZHK 想 要尽快将这活干完）。ZHK 将这个问题交给了 你。

输入

 
输入共 2 行。
第 1 行 1 个整数 n，表示有 n 盆花。
第 2 到 n+1 行每行一个整数 ai ，表示浇这盆花所需要的时间。

输出

 
输出共 1 行。
第 1 行输出 1 个整数，即最短的浇花时间。

样例输入

2
4
5

样例输出

5

提示

 
两个浇花系统分别浇两盆花即可获得最短时间 5。
 
30%的数据保证：1≤n≤100
70%的数据保证：1≤n≤105
100%的数据保证：1≤n≤106 ，1≤ai ≤104
 

来源/分类

 

[提交] [状态]