题号:NC231718
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
bs对算法有着浓厚的兴趣,所以他会尽可能的花更多的时间学习算法。假设bs有n段空余时间,n为偶数,每段空余时间只能选择算法和校内课程中其中一个进行学习,由于学校答辩无数,所以他只能选择n / 2段时间学习算法。
问:bs能学习算法的最长总时间为多少?
输入描述:
第一行输入一个整数n, n为偶数,代表bs的空闲时间段。2 <= n <= 10000,
第二行输入n个整数,代表n段时间。每段时间的长度不超过 10000, 且都大于0。
输出描述:
输出bs学习算法的最长总时间。
示例1
说明
选择时间段中时间最长的进行学习算法,所以选择10, 9, 8, 7, 6,所以答案是40。