USACO08OCT

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