WZOI-254买铅笔

题目描述:

已知someone要买n支铅笔，老板手上刚好有n包铅笔，第1包铅笔袋中有1支铅笔价格是a[1]元，第2包铅笔袋中有2支铅笔价格是a[2]元，第 i 包铅笔袋中有 i 支铅笔价格是 a[i] 元( i=1,2…n )。someone最多拿两袋铅笔，且购买的铅笔数量（袋中铅笔数总和）恰好等于n支（他有强迫症），求他至少要花费多少元。

输入格式:

第一行，一个整数n。(0<=n<=100)

第二行，输入n个数a[i]

输出格式:

最少的价格

样例输入:

5
0 2 3 4 5

样例输出:

4

时间限制: 1000ms
空间限制: 256MB、

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,min,a[100001];
 	cin>>n;
 	for(int i=0;i<n;i++){
 		cin>>a[i];
 		min=a[n-1];
	 }
 	for(int i=0;i<n/2;i++){
 		if(min>a[i]+a[n-2-i]){
   		min=a[i]+a[n-2-i];
	   }
	 }
   	
     
 	cout<<min;
	return 0;
}