问题 25401. -- 小头速算(高精度)

25401: 小头速算(高精度)

时间限制: 1 Sec  内存限制: 128 MB
献花: 15  解决: 2
[献花][花圈]

题目描述

 

【题目描述】

     小头是个聪明的孩子,但同时他也很馋嘴。这天,他又在对着一堆糖果发呆了。妈妈看见了很生气,于是她对小头说:“这里一共有n个糖果,每个糖果有一个价值c,如果你能算出这堆糖果中价值最大的糖果,加上价值第3大的糖果,加上价值第5大的糖果,……一直加到价值第n大的糖果,他们的价值和是多少,那么妈妈就把这堆糖果奖励给你。另外妈妈保证n是奇数且所有糖果的价值都不相等。”

原本这个问题对于小头来说只是小菜一碟,但是在美味的糖果面前,小头的智商瞬间降为负值,连1+1都变成了绝世难题。于是好心的你决定发挥雷锋精神,帮助小头算出答案。

【输入格式】

     第一行一个正整数n,表示有n个糖果

     接下来n行,每行一个正整数,表示糖果的价值

【输出格式】

一个正整数,表示要求的价值和

【输入样例】

5

4

9

3

1

6

【输出样例】

     14

【数据规模】

60%的数据,n1000

100%的数据,n100000,每个糖果的价值≤1000000

输入

输出

提示

来源

[献花][花圈]