hdu1085
2024-09-06 23:39:25
#include <iostream>
#include <cstring>
using namespace std;
int n[3],a[9000],b[9000],i,j,k,last,last2;
int v[3]={1,2,5};
int main()
{
while ((cin>>n[0]>>n[1]>>n[2])&&(n[0]!=0||n[1]!=0|n[2]!=0))
{
a[0]=1;
last=0;
for (i=0;i<=2;i++)
{
last2=last+n[i]*v[i];
memset(b,0,sizeof(int)*(last2+1));
for (j=0;j<=n[i];j++)
for (k=0;k<=last;k++)
b[k+j*v[i]]+=a[k];
memcpy(a,b,sizeof(int)*(last2+1));
last=last2;
}
for (i=0;i<=last;i++)
if (a[i]==0)
break;
cout<<i<<endl;
}
return 0;
}
最新文章
- GPS部标平台的架构设计(一)
- 【BZOJ】3065: 带插入区间K小值
- preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead
- Oracle的锁表与解锁
- SQL Server 2012入门图解：建表、备份、还原
- UVA 558 Wormholes
- 使用exp&imp工具进行数据库备份及恢复
- POJ2828---线段树与逆序数&&DUTOJ1210---逆序对构造排列
- Contact类解析
- lr_abort()、exit（-1） 和 return-1之间的区别
- 解决mydql执行sql文件时报Error: Unknown storage engine 'InnoDB'的错误。
- Tomcat 源码分析（二）——Request处理全过程
- 10-ajax技术简介
- jquery easyui datagrid 如何第一次点击列标题时是降序排列
- Win7 下安装ubuntu14.04双系统
- idea 2018.1 for mac JRebel破解
- Join Algorithm
- 51nod 1667 概率好题
- UICollectionView 常用操作
- 性能测试工具——Mxdperfstat