El lenguaje C de noip 1996 proporciona una explicación detallada del peso y el problema de pesaje más rápido que el método de enumeración.
# incluir & ltiostream & gt
Usar espacio de nombres std
int i, a1, a2, a3, a5, a10, a20, b1, b2, b3, b5, b10, b20, h = 0;
bool b[1001];
int main()
{
CIN & gt; & gt; & gta2 & gt& gta3 & gt& gta5 & gt& gta 10 & gt /p>
for(b 1 = 0; b 1 & lt; = a 1; ++b1)
for(B2 = 0; b2 & lt= a2++b2) p>
for(B3 = 0; b3 & lt= a3++b3)
for(b5 = 0 ; b5 & lt= a5++b5)
for (b 10 = 0; b 10 & lt; = a 10; ++b10)
for(b20 = 0; b20 & lt= a2+b20)
b[ b 1+B2 * 2+B3 * 3+b5 * 5+b 10 * 1b20 * 20]= verdadero;
for(I = 1;I<1001;++ I)if( b[I]= = verdadero)++ h;
cout & lt& lth;
Devuelve 0;
}