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;}