首页 > 代码库 > 喵哈哈村与哗啦啦村的大战
喵哈哈村与哗啦啦村的大战
链接: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
对于每组测试数据,输出最高战斗力和与最低战斗力和。
3 4 4 4
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; } }
喵哈哈村与哗啦啦村的大战
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。