您的位置：首页 > 其它

USACO08OCT

2017-12-05 10:57 274 查看
(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40)这回一定要先把数据范围贴上。

20*20*40=2400，放心大胆的三重循环不用慌。。。

搞个概率存起来，留最大的

#include<bits/stdc++.h>
using namespace std;
double s[100];
int main()
{
int s1,s2,s3,ans;
cin>>s1>>s2>>s3;
double a=1.0/s1,b=1.0/s2,c=1.0/s3,max=0;
for(int i=1;i<=s1;i++)
for(int j=1;j<=s2;j++)
for(int k=1;k<=s3;k++){
s[i+j+k]+=a*b*c;
if(s[i+j+k]>max){
max=s[i+j+k];ans=i+j+k;
}
}
cout<<ans;
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航