POJ 1017 Packets

E_Windrunner

于 2012-10-09 14:05:04 发布

阅读量226

点赞数

分类专栏： POJ brute force

本文链接：https://blog.youkuaiyun.com/E_Windrunner/article/details/8052082

版权

POJ 同时被 2 个专栏收录

23 篇文章

订阅专栏

brute force

9 篇文章

订阅专栏

你妹的模拟题。。。wa了n次

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
#include<stack>
#include<vector>
#include<queue>

using namespace std;

int main()
{
#ifndef ONLINE_JUDGE
 	freopen("a.in","r",stdin);
#endif
    int a1,a2,a3,a4,a5,a6;
    while(cin>>a1>>a2>>a3>>a4>>a5>>a6,a1||a2||a3||a4||a5||a6){
        int ans=0,cnt1=0,cnt2=0;
        ans+=a6+a5+a4;
        if(a3>0) ans+=(a3-1)/4+1;
        cnt1+=a5*11;
        cnt2+=a4*5;
        int k=4-a3%4;
        if(k!=4){
            cnt2+=2*k-1;
            cnt1+=9*k-(2*k-1)*4;
        }
        if(cnt2>=a2) { cnt2-=a2; cnt1+=cnt2*4; }
        else{
            a2-=cnt2;
            ans+=(a2-1)/9+1;
            k=9-a2%9;
            if(k!=9){
                cnt1+=4*k;
            }
        }
        if(cnt1<a1){
            a1-=cnt1;
            ans+=(a1-1)/36+1;
        }
        cout<<ans<<endl;
    }
    return 0;
}