USACO3.24Feed Ratios

直接枚举到100水过

 /*
     ID: shangca2
     LANG: C++
     TASK: ratios
  */
 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 using namespace std;
 #define INF 0xfffffff
 int a[][];
 int main()
 {
     freopen("ratios.in","r",stdin);
     freopen("ratios.out","w",stdout);
     int i,j,x,y,z,g,o1,o2,o3,o4;
     cin>>x>>y>>z;
     for(i = ; i <=  ; i++)
         for(j = ; j <=  ; j++)
         cin>>a[i][j];
     int minz = INF;
     for(i = ; i <=  ; i++)
         for(j =  ; j <=  ; j++)
             for(g =  ; g <=  ; g++)
             {
                 int xx = i*a[][]+j*a[][]+g*a[][];
                 int yy = i*a[][]+j*a[][]+g*a[][];
                 int zz = i*a[][]+j*a[][]+g*a[][];
                 if(xx+yy+zz<(x+y+z))
                 continue;
                 if(double(xx)/double(yy)==double(x)/double(y)&&double(yy)/double(zz)==double(y)/double(z))
                 {
                     if(minz>(i+j+g))
                     {
                         o1 = i;
                         o2 = j;
                         o3 = g;
                         o4 = xx/x;
                         minz = i+j+g;
                     }
                 }
             }
     if(minz!=INF)
     cout<<o1<<" "<<o2<<" "<<o3<<" "<<o4<<endl;
     else
     puts("NONE");
     return ;
 }