首页 > 代码库 > HDU 1085
HDU 1085
想来想去都有bug 最后简单粗暴的一个一个来处理了
#include<stdio.h>#include<string.h>#include<math.h>#include<iostream>#include<algorithm>#include<queue>#include<stack>#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF 0x7ffffff#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int num[10000];using namespace std;int main(){ int n1,n2,n5; int i,j,flag,ans; while(scanf("%d%d%d",&n1,&n2,&n5)!=EOF) { if(n1==0&&n2==0&&n5==0) break; mem(num,-1); num[0]=0; flag=0; ans=0; int m=n1+n2*2+n5*5; //最大8000 int cnt=n1+n2+n5; //最大3000 while(cnt--) { if(n1) {flag=1;n1--;} else if(n2){flag=2;n2--;} else if(n5){flag=5;n5--;} for(i=m;i>=0;i--) { if(num[i]==0) { num[i+flag]=0; } } } for(i=0;i<=100000;i++) { //cout<<i<<" "<<num[i]<<endl; if(num[i]==-1) { ans=i;break; } } cout<<ans<<endl; } return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。