代码如下

#include <bits/stdc++.h>
using namespace std;
int q;
int f[25][85]; 
int main()
{
	cin >> q;
	while(q--)
	{
		int o , n , m;//需要氧气量，需要氮气量，瓶子数 
		cin >> o >> n >> m;
		memset(f, 0x3f, sizeof f);
		f[0][0] = 0;
		for(int i = 1;i <= m;i++)
		{
			int y , d , w;//氧气量 ，氮气，重量
			cin >> y >> d >> w;
			for(int j = o;j >= 0;j--)
			{
				for(int k = n;k >= 0;k--)
				{
					f[j][k] = min(f[j][k] , f[max(0 , j - y)][max(0 , k - d)] + w);
				}
			}
		}
		cout << f[o][n];
	}
	
	return 0;
}