P10639: 小智速算
传统题
1.000s
时间限制
128MB
内存限制
2 提交
1 解决
【题目描述】
【题目描述】
小智是个聪明的孩子，但同时他也很馋嘴。这天，他又在对着一堆糖果发呆了。
妈妈看见了很生气，于是她对小智说：“这里一共有n个糖果，每个糖果有一个价值c，如果你能算出这堆糖果中价值最大的糖果，加上价值第3大的糖果，加上价值第5大的糖果，……一直加到价值第n大的糖果，他们的价值和是多少，那么妈妈就把这堆糖果奖励给你。另外妈妈保证n是奇数且所有糖果的价值都不相等。”
原本这个问题对于小智来说只是小菜一碟，但是在美味的糖果面前，小智的智商瞬间降为负值，连1+1都变成了绝世难题。于是好心的你决定发挥雷锋精神，帮助小智算出答案。
【输入格式】
第一行一个正整数n，表示有n个糖果
接下来n行，每行一个正整数，表示糖果的价值
【输出格式】
一个正整数，表示要求的价值和
【输入样例】
5
4
9
3
1
6
【输出样例】
14
【数据规模】
60%的数据，n≤1000
100%的数据，n≤100000，每个糖果的价值≤1000000
【输入】
第一行一个正整数n，表示有n个糖果
接下来n行，每行一个正整数，表示糖果的价值
【输出】
一个正整数，表示要求的价值和