NKOJ1828 Feed Ratios饲料调配

题目

好题！高斯消元切了！

（其实只是单纯地想吐槽这道出现在“高斯消元”专练里的题，暴搜能过，goudoubuxie"Gauss"）

下面是暴搜：

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
double S;
int a,b,c,K,A[3],B[3],C[3],T[3],Ans[5];
int main()
{
    scanf("%d%d%d%d%d%d%d%d%d%d%d%d",&T[0],&T[1],&T[2],&A[0],&A[1],&A[2],&B[0],&B[1],&B[2],&C[0],&C[1],&C[2]),
　　 Ans[0]=305;
    for(register int i=0;i<=100;++i)
        for(register int j=0;j<=100;++j)
            for(register int k=0;k<=100;++k)
            {
                if(i==0&&j==0&&k==0) continue;
                a=i*A[0]+j*B[0]+k*C[0],b=i*A[1]+j*B[1]+k*C[1],c=i*A[2]+j*B[2]+k*C[2],S=1.0*a/T[0],K=(int)S;
                if(S!=K||K>100) continue;
                if(K*T[1]==b&&K*T[2]==c&&i+j+k<Ans[0]) Ans[0]=i+j+k,Ans[1]=i,Ans[2]=j,Ans[3]=k,Ans[4]=K;
            }
    if(Ans[0]==305) printf("NONE");
    else for(register int i=1;i<=4;++i) printf("%d ",Ans[i]);
    return 0;
}