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