1017 Packets 贪心
来源:互联网 发布:推荐淘宝上的韩国泡菜 编辑:程序博客网 时间:2024/06/11 16:51
#include <stdio.h>int main(){ while(true) { int a[7],t=0; for (int i=1; i<=6; i++) { scanf("%d",&a[i]); t+=a[i]; } if (t==0) break; int ans=a[6]; ans+=a[5]; a[1]=a[1]-a[5]*11>0 ? a[1]-a[5]*11 : 0; ans+=a[4]; if (a[2]>=a[4]*5) a[2]-=a[4]*5; else { a[1]=a[1]-4*(a[4]*5-a[2])>0 ? a[1]-4*(a[4]*5-a[2]) : 0; a[2]=0; } ans+=a[3]/4; if (a[3]%4!=0) { ans++; a[3]%=4; if (a[2]>=7-2*a[3]) { a[2]-=7-2*a[3]; a[1]=a[1]-(36-9*a[3]-4*(7-2*a[3]))>0 ? a[1]-(36-9*a[3]-4*(7-2*a[3])) : 0; } else { a[1]=a[1]-(35-9*a[3]-4*a[2])>0 ? a[1]-(35-9*a[3]-4*a[2]) : 0; a[2]=0; } } ans+=a[2]/9; if (a[2]%9!=0) { ans++; a[1]=a[1]-(36-4*(a[2]%9))>0 ? a[1]-(36-4*(a[2]%9)) : 0; } ans+=a[1]/36; if (a[1]%36!=0) ans++; printf("%d\n",ans); } return 0;}