POJ 1252 Euro Efficiency G++ 完全背包 背

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iomanip>
using namespace std;
//英语    抄博友程序     完全背包     背 
int coin[6];
int dp[10000];
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		for(int i=0;i<6;i++)
		{
			cin>>coin[i];
		}
		memset(dp,0x3f,sizeof(dp));
		dp[0]=0;
		for(int i=0;i<6;i++)
		{
			for(int j=coin[i];j<10000;j++)
			{
				dp[j]=min(dp[j],dp[j-coin[i]]+1);
			}
		} 
		for(int i=0;i<6;i++)
		{
			for(int j=10000-1-coin[i];j>=0;j--)
			{
				dp[j]=min(dp[j],dp[j+coin[i]]+1);
			}
		}
		double sum=0;
		int mx=0;
		for(int i=1;i<=100;i++)
		{
			sum=sum+dp[i];
			mx=max(mx,dp[i]);
		}
		cout<<fixed<<setprecision(2)<<sum/100.0<<" "<<mx<<endl;
	}
	return 0;
}