How to calculate how many sums of an increasing number fits into another number ?

[metal.stuff]

The title may be a bit misleading but I dont know how to name it better.
Here is the issue: Im designing a game and I need to develop a formula for my excel.

I have a table with 3 different types of weapons. Each weapon has 5 upgrades and each upgrade costs certain gold which increases per upgrade.
For example: Sword 1 UPGRADE 1 costs 100 gold, upgrade 2 costs 200 gold etc.

Now to my issue: On column A, I have 20 levels player can play. On Column B, I have how much GOLD player has in that level.
On Column C, I need to calculate maximum upgrade of weapon player can afford at that level.

For example, at level 1 player has 500 gold. Therefore for sword 1 he can afford a maximum upgrade 2 (because 500-(100+200)).

I hope it makes sense, thanks for your help guys.

[Kaper]

Attach a sample workbook. Make sure there is just enough data to demonstrate your need. Include a BEFORE sheet and an AFTER sheet in the workbook if needed to show the process you're trying to complete or automate. Make sure your desired results are shown, mock them up manually if necessary.

Remember to desensitize the data.

Click on GO ADVANCED and then scroll down to Manage Attachments to open the upload window (don't use the paperclip icon).

otherwise we do not know what is Sword senquence for further upgrades is it 100-200-300-400 or may be 100-200-400-800, or anything else? etc. And how about BOW or AXE ? may be 50-100-XXX? or all are 100-200-xxx?

[Kaper]

Attach a sample workbook. Make sure there is just enough data to demonstrate your need. Include a BEFORE sheet and an AFTER sheet in the workbook if needed to show the process you're trying to complete or automate. Make sure your desired results are shown, mock them up manually if necessary.

Click on GO ADVANCED and then scroll down to Manage Attachments to open the upload window (don't use the paperclip icon).

otherwise we do not know what is Sword senquence for further upgrades is it 100-200-300-400 or may be 100-200-400-800, or anything else? etc. And how about BOW or AXE ? may be 50-100-XXX? or all are 100-200-xxx?

[metal.stuff]

Ive uploaded an example. Thank you

[Kaper]

D3:

Please Login or Register  to view this content.

and copy down/right

PS. I originally thought about more complicated one. say in I9:L10 you have:
Base (upg1) 100 300 500
Each UP+ 100 200 300
then in D3:

Please Login or Register  to view this content.

would return the same results. But first approach is by far better
(I left original concept for reference in last few rows of the table, so you could compare results)

if upgrades are not just numbered but have some specyfic names in I4:I8 then formula for D3 would be:

Please Login or Register  to view this content.