U321800 A国与B国的战争之坦克选拔

题目背景

## 在未来的78世纪末,A国与B国发生战争! **~~起因是两国总统因谁先上WC而大动干戈~~** 眼见B国军队已经兵临城下,A国总统十分慌张,这时,一个聪(zui)明(jian)的大臣献策:派出坦克前去反击!但是所有坦克如果排成一排出去就是活靶子!所以只能 ~~投降~~ 将坦克**分为两队**,派出一队,同时被派出队坦克的实力要在不达到所有坦克实力总分的一半的情况下达到最高(什么鬼要求)。

题目描述

坦克总共有N辆,每个坦克都有一个实力Ti,求被派出队坦克的实力要在不达到所有坦克实力总分的一半的情况下达到的最高值

输入格式

输出格式

说明/提示

题目很简单,不给提示了 100%的数据,所有数