#include <bits/stdc++.h>
using namespace std;
int num[8],dp[10000+10];
int cmp(int x,int y)
{
return x>y;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
for(int i=1;i<7;i++)
scanf("%d",&num[i]);
sort(num+1,num+7,cmp);
int sum = num[1]*100+100;
//memset(dp,0,sizeof(dp));
for(int i=1;i<=sum;i++)
dp[i]=i;
for(int k=1;k<=6;k++)
{
for(int j=num[k];j<=sum;j++)
{
if(dp[j]>dp[j-num[k]]+1)
dp[j] = dp[j-num[k]]+1;
}
}
for(int k=1;k<=6;k++)
{
for(int j=sum-num[k];j>=0;j--)
{
dp[j] = min(dp[j+num[k]]+1,dp[j]);
}
}
sum = 0;int maxx = 1;
for(int i=1;i<=100;i++)
{
sum+=dp[i];
maxx = max(maxx,dp[i]);
}
printf("%d.%d %d\n",sum/100,sum%100,maxx);
}
return 0;
}
分享到:
相关推荐
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
zoj题目简单归类zoj题目简单归类zoj题目简单归类
acm中zoj1002的可运行C++程序
包含了zoj700多道题目的源代码,在做题时可以参考
Problem Arrangement zoj 3777
ZOJ题目答案源码
一个非常非常非常非常实用的zoj结题代码
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
zoj 1003 c语言的,要写这么多描述吗。。
ZOJ1805代码
本代码是zoj上AC的1951的代码,把双重循环简化为O(n),不过素数判断的改进还不够
浙大ZOJ题目分类,可以让你更方便快速锁定那你想要联系的题目,是自己快速提高·
zoj1027解题指南和代码,还不错,是学校培训给的。
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
zoj 题库 详细解答 解题代码 acm
zoj4041正确题解源代码,以及运行程序
大学ACM竞赛,ZOJ 1733 运用递归(优化)的方法。ac的代码。
zoj吐血制作,希望大家喜欢
能AC 通过的c++代码,包括zoj1002,1091,1789
zoj 1002 C语言的为什么描述要这么多字啊。。