喵哈哈村与哗啦啦村的大战

Posted 2020-09-10 Ed_Sheeran

链接：http://qscoj.cn/problem/57/

喵哈哈村与哗啦啦村的大战（一）

发布时间: 2017年3月28日 20:03   最后更新: 2017年3月28日 20:04   时间限制: 1000ms   内存限制: 128M

描述

喵哈哈村因为和哗啦啦村争夺稀有的水晶资源，展开了激烈的战斗！

喵哈哈村里面有n个战士，这些战士每个人一开始拥有a[i]的战斗力，现在每个战士可以被艾尔之光强化三次，每次强化有p的概率增加一点战斗力，反之会有(1-p)的概率降低一点战斗力，当然战斗力不可能降为负数。

现在问题来了，对于喵哈哈村的n个战士，他们强化三次之后，战斗力最高可以到达多少呢？最少可以到达多少呢？

输入

本题包含若干组测试数据。
第一行一个整数n表示战士的数目。
第二行n个整数a[i]，分别表示第i个战士的战斗力值。

满足 1<=n<=100 1<=a[i]<=100000

输出

对于每组测试数据，输出最高战斗力和与最低战斗力和。

样例输入1 

3
4 4 4

样例输出1

21 3

#include<bits/stdc++.h>
using namespace std;
const int maxn = 105;
int a[maxn],n;
int main(){
    while(cin>>n){
        int ans1=0,ans2=0;
        for(int i=0;i<n;i++){
            cin>>a[i];
            ans1+=a[i]+3;
            ans2+=max(0,a[i]-3);
        }
        cout<<ans1<<" "<<ans2<<endl;
    }
}