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

链接: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;
    }
}
时间: 2024-11-06 07:05:29

喵哈哈村与哗啦啦村的大战的相关文章

哗啦啦村的刁难(4)

哗啦啦村的刁难(4) 发布时间: 2017年2月28日 20:00   最后更新: 2017年2月28日 20:02   时间限制: 1000ms   内存限制: 128M 描述 哗啦啦村作为喵哈哈村的对头,于是他们准备给喵哈哈村一个好看. 哗啦啦村的四长老--四先生,就提出了以下问题: 给你n条边,让你从里面选出三条边,组成一个三角形,问你这个三角形最大的面积可以为多少? 如果无论如何都不能组成三角形,输出-1. 输入 第1行:一个整数n,表示边的个数.第2行,n个整数,表示每条边的边长.1<

qsc oj 22 哗啦啦村的刁难(3)(随机数,神题)

哗啦啦村的刁难(3) 发布时间: 2017年2月28日 20:00   最后更新: 2017年2月28日 20:01   时间限制: 1000ms   内存限制: 128M 描述 哗啦啦村作为喵哈哈村的对头,于是他们准备给喵哈哈村一个好看. 哗啦啦村的三号长老——大先生,就提出了以下问题: 现在这道题有两组数据,每组输入数据都是1,. 但是,第一组测试数据你需要输出1,第二组你需要输出2. 你怎么输出呢? 输入 1 输出 这道题只包含两组测试数据,第一组测试数据应该输出1,第二组你应该输出2.

C - 哗啦啦村的扩建

C - 哗啦啦村的扩建 Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 512000/256000KB (Java/Others) Submit Status Problem Description 呀呀呀,哗啦啦村在日渐发展中,越来越大了. 唐老师看到这欣欣向荣的情景,感到非常开心. 狗哥在旁边,“喏,我们村子扩建这么快,肯定用了不少钱吧?” 唐老师说:“是呀,不过这些钱都不及我零花钱的万万分之一.” 那么这时候问题来了,唐老师的零

喵哈哈村的魔法考试 Round #10 (Div.2) A

喵哈哈村与哗啦啦村的大战(一) 发布时间: 2017年3月27日 09:13   时间限制: 1000ms   内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗! 喵哈哈村里面有n个战士,这些战士每个人一开始拥有a[i]的战斗力,现在每个战士可以被艾尔之光强化三次,每次强化有p的概率增加一点战斗力,反之会有(1-p)的概率降低一点战斗力,当然战斗力不可能降为负数. 现在问题来了,对于喵哈哈村的n个战士,他们强化三次之后,战斗力最高可以到达多少呢?最少可以到达

喵哈哈村的魔法考试 Round #10 (Div.2) B

喵哈哈村与哗啦啦村的大战(二) 发布时间: 2017年3月27日 09:25   时间限制: 1000ms   内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗. 喵哈哈村与哗啦啦村战斗的地图可以视为一个二维平面. 喵哈哈村准备修建n个防御工事,唯一的要求就是任意两个防御工事之间的距离不得大于R. 在喵哈哈村修建完防御工事之后,哗啦啦村准备选择一个防御工事进行攻击,这个防御工事包括离被攻击防御工事距离小于等于r的防御工事都将被摧毁.其中:R*R=2*r*r.

喵哈哈村的魔法考试 Round #3 (Div.2) ABCDE

官方题解:http://www.cnblogs.com/qscqesze/p/6480284.html 哗啦啦村的刁难(1) 描述 哗啦啦村作为喵哈哈村的对头,于是他们准备给喵哈哈村一个好看. 哗啦啦村的头号长老--鱼先生,就提出了以下问题: 给你三个木棍,问你这三个木棍,是否能够组成一个非退化的三角形! 输入 第一行一个整数T,表示测试组数的个数.接下来T行,每行三个整数,a,b,c.表示哗啦啦村提供的三根木棍. 满足1<=T<=1001<=a,b,c<=5000 输出 如果可以

西峰山后村投资10万购净水设备 村民喝上净化水

一大早到村委大院接一桶净化水,是虎山镇西峰山后村村民赵秀花每天必做的一件事,她说喝着净化水心里踏实. 13日,西峰山后村村民正在接净化水. 记者 邱方 摄 一大早到村委大院接一桶净化水,是虎山镇西峰山后村村民赵秀花每天必做的一件事,她说喝着净化水心里踏实.今年,西峰山后村投资10万元买了净水设备,让村民喝上了净化水.和虎山镇其他安装净水设备的村相比,西峰山后村投资最多,设备最好.12月13日上午,记者在西峰山后村这个小山村里感受了村民们喝上净化水的那份喜悦. “我家闺女嫁到了外地,在城市里住惯了

外媒探访“淘宝村”:阿里改变偏远地区命运

英国<卫报>旗下<卫报周刊>( Guardian Weekly)近日刊登了一篇题为"阿里巴巴(滚动资讯)使数字经济的益处传到中国最偏远地区"的文章,<卫报周刊>记者Harold Thibault走访了福建省"淘宝第一村"培斜村,见证了电子商务如何改变了这个偏远农村地区的面貌. 培斜村是网络电商巨头阿里巴巴所选的20个淘宝村之一,在大多数中国农村地区,年轻人都去了繁华的大城市,但在培斜村却正好相反. 第一眼望去,这个偏远乡村好像和2

英国鼠疫&ldquo;烈士&rdquo;村

埃姆,Eyam, 是英国德比郡距大城市谢菲尔德不远的一个小村庄,最新的人口普查数据现有村民969人.Eyam村没有什么特别的风景名胜或土特产,但它在英国历史上和英国人的心目中,却有着特殊的地位. 每年8月,来自英国甚至世界其它地方的人都要来到埃姆村,装饰村里的一口水井(well dressing),以表达对村民历史上曾作出的牺牲的追思感激之情. 回到1665年.那年秋天,来自伦敦的一捆布料送到了埃姆村的裁缝手里. 几周后,裁缝的助手,一个叫George Vicars的健壮的20岁小伙子突然暴病身