How many values are used to make a certain value.

Hello, I was wondering if someone could help me with this. I have attached my workbook to help you guys understand. It is just a sample though, as the file would have been too big to upload.

Basically, in columns A,B,C and D I have 4 unique values. This goes on for about 150,000 records.
I would like to know what is the minimum amount to use to make the values in row 1(column F onwards)

For example, row 7 has values 1,2,3,9.
To make 7, it would take 3 of the values (3,3,1)
To make 8, it would take 3 of the values (3,3,2)
To make 9, it would take 1 of the values (9)

I attempted a huge IF function but it didn't come together as I thought it would.
Has anyone any ideas on how to solve this? Maybe it needs VBA?

Thanks in advance.