USACO08OCT

最新推荐文章于 2024-01-17 19:45:48 发布

hhh1yyy1

最新推荐文章于 2024-01-17 19:45:48 发布

阅读量184

点赞数

分类专栏：做题记录

本文链接：https://blog.csdn.net/hhh1yyy1/article/details/78717392

版权

做题记录专栏收录该内容

14 篇文章 0 订阅

订阅专栏

(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;
}