#include <stdio.h>
#include <stdlib.h>
#define INFINITY 99999
int min[1000] = {0, };
int count( int arr[], int m, int value )
{
int i,j;
for(i=0; i<=value; i++)
min[i] = INFINITY;
min[0] = 0;
for(i=0; i < m; i++)
min[arr[i]] = 1;
for(i=0; i<=value; i++)
{
for(j=0; j < m; j++)
{
int index = i-arr[j];
if(index < 0)
continue;
if(min[index]+1 < min[i])
min[i] = min[index]+1;
}
}
return min[value];
}
int main()
{
int test,n,i,j,sum = 0;
int *arr,*val;
for(i = 0; i<test ; i++)
{
sum = 0;
arr
= (int *)malloc(sizeof(int)*n
); val
= (int *)malloc(sizeof(int)*n
); for(j = 0; j<n ; j++)
for(j = 0; j<n ; j++)
for(j = 0; j<n ; j++)
sum += count(val, n, 2*arr[j]);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2RlZmluZSBJTkZJTklUWSA5OTk5OQoKaW50IG1pblsxMDAwXSA9IHswLCB9OwoKaW50IGNvdW50KCBpbnQgYXJyW10sIGludCBtLCBpbnQgdmFsdWUgKQp7CiAgICBpbnQgaSxqOwoKICAgIGZvcihpPTA7IGk8PXZhbHVlOyBpKyspCiAgICAgICAgbWluW2ldID0gSU5GSU5JVFk7CgogICAgbWluWzBdID0gMDsKCiAgICBmb3IoaT0wOyBpIDwgbTsgaSsrKQogICAgICAgIG1pblthcnJbaV1dID0gMTsKCiAgICBmb3IoaT0wOyBpPD12YWx1ZTsgaSsrKQogICAgewogICAgICAgIGZvcihqPTA7IGogPCBtOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBpbnQgaW5kZXggPSBpLWFycltqXTsKICAgICAgICAgICAgaWYoaW5kZXggPCAwKQogICAgICAgICAgICAgICAgY29udGludWU7CgogICAgICAgICAgICBpZihtaW5baW5kZXhdKzEgPCBtaW5baV0pCiAgICAgICAgICAgICAgICBtaW5baV0gPSBtaW5baW5kZXhdKzE7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiBtaW5bdmFsdWVdOwp9CgppbnQgbWFpbigpCnsKICAgIGludCB0ZXN0LG4saSxqLHN1bSA9IDA7CiAgICBpbnQgKmFyciwqdmFsOwogICAgCiAgICBzY2FuZigiJWQiLCZ0ZXN0KTsKICAgIAogICAgZm9yKGkgPSAwOyBpPHRlc3QgOyBpKyspCiAgICB7CiAgICAgICAgc3VtID0gMDsKICAgICAgICBzY2FuZigiJWQiLCZuKTsKICAgICAgICBhcnIgPSAoaW50ICopbWFsbG9jKHNpemVvZihpbnQpKm4pOwogICAgICAgIHZhbCA9IChpbnQgKiltYWxsb2Moc2l6ZW9mKGludCkqbik7CiAgICAgICAgZm9yKGogPSAwOyBqPG4gOyBqKyspCiAgICAgICAgICAgIHNjYW5mKCIlZCIsYXJyK2opOwogICAgICAgIGZvcihqID0gMDsgajxuIDsgaisrKQogICAgICAgICAgICBzY2FuZigiJWQiLHZhbCtqKTsKICAgICAgICBmb3IoaiA9IDA7IGo8biA7IGorKykKICAgICAgICAgICAgc3VtICs9IGNvdW50KHZhbCwgbiwgMiphcnJbal0pOwogICAgICAgICAgICAKICAgICAgICBwcmludGYoIiVkXG4iLHN1bSk7CiAgICB9CiAgICAKICAgIHJldHVybiAwOwp9