#include <cstdio>
#include <cmath>
using namespace std;
int main(){
int k;
scanf("%d",&k);
int result[10001];
int m=0;
int mid;
mid = k;
// save the data into a Array;
while(k--){
int input;
scanf("%d",&input);
result[m]=input/2+1;
m++;
}
//sort of array;
int temp;
for(int i=mid-1;i>0;i--){
for(int j=0;j<i;j++){
if(result[j]>result[j+1]){
temp=result[j];
result[j]= result[j+1];
result[j+1]=temp;
}
}
}
int sum=0;
for(int p=0;p<mid/2+1;p++){
sum = sum+result[p];
}
printf("%d",sum);
}
poj2370 Democracy in danger!
最新推荐文章于 2020-09-10 16:40:36 发布