【Poj1017】Packets

http://poj.org/problem?id=1017

艰难啊

弄了很久咧

拍了几十万组,以后拍要多组数据

Solution

从大wangxiaofang

从大往小放,有空余的从大往小填

注意细节

Notice

b<0的情况,还有就是当前填充完了,还剩一点给下一个(小一点的)填

Code

// This file is made by YJinpeng，created by XuYike's black technology automatically.
// Copyright (C) 2016 ChangJun High School, Inc.
// I don't know what this program is.#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#define MOD 1000000007
#define INF 1e9
using namespace std;
typedef long long LL;
const int MAXN=100010;
const int MAXM=100010;
inline int gi() {register int w=0,q=0;register char ch=getchar();while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();if(ch=='-')q=1,ch=getchar();while(ch>='0'&&ch<='9')w=w*10+ch-'0',ch=getchar();return q?-w:w;
}
int main()
{freopen("1017.in","r",stdin);freopen("1017.out","w",stdout);int ans,a,b,c,d,e,f,x;while(a=gi(),b=gi(),c=gi(),d=gi(),e=gi(),f=gi(),a||b||c||d||e||f){ans=d+e+f;if(c)ans+=(c-1)/4+1;if(d*5>b)a-=(d*5-b)*4;a-=11*e;b-=d*5;x=(4-c%4)*2-1;if(c%4!=0)a-=(4-c%4)*9-min(x,(b<0?0:b))*4;//this b<0 & minif(c%4!=0)b-=x;if(b>0)ans+=(b-1)/9+1;if(b>0&&b%9!=0)a-=(9-b%9)*4;if(a>0)ans+=(a-1)/36+1;printf("%d\n",ans);}return 0;
}

转载于:https://www.cnblogs.com/YJinpeng/p/5978473.html

【Poj1017】Packets相关推荐

【LTE】Qualcomm LTE Packets log 分析（一）LTE Access Stratum Log Analysis 1_PSS 2_RACH
涉及的Packets: 1. PSS主同步信号数据捕获 (Initial Acquisition) [0xB113][LL1] LTE LL1 PSS Results : 主同步信号结果,返回周围小区 ...
【LTE】Qualcomm LTE Packets log 分析（三）LTE Access Stratum Log Analysis
LTE Access Stratum Log Analysis 1. PSS主同步信号数据捕获 (Initial Acquisition) 2. 随机接入信道过程 (RACH Procedure) 前 ...
【Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A】Packets
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 多重背包的二进制优化. 就是将数量x分成接近log2x份然后这log2x份能组合成1..x内的所有数字. 从而将多重背包转化成01 ...
Bailian1017 装箱问题【贪心】
1017:装箱问题描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6.这些产品通常使用一 ...
【翻译】QEMU内部机制：顶层概览
系列文章: [翻译]QEMU内部机制:宏观架构和线程模型 [翻译]QEMU内部机制:vhost的架构 [翻译]QEMU内部机制:顶层概览(本文) [翻译]QEMU内部机制:内存原文地址:http:/ ...
【FFmpeg】FFmpeg 帮助文档使用
FFmpeg 系列文章目录 [FFmpeg]Windows 搭建 FFmpeg 命令行运行环境 [FFmpeg]FFmpeg 相关术语简介 [FFmpeg]FFmpeg 相关术语简介二文章目录 F ...
skb详细解析【转】
skb详细解析[转] 摘自:http://blog.chinaunix.net/uid-30035229-id-4883992.html 在自己的模块发送函数中,需要对skb进行重新构造和别的一些操 ...
oracle ipc message,【案例】Oracle RAC IPC send timeout error导致RAC的节点挂起解决办法
天萃荷净 Oracle研究中心案例分析:运维DBA反映Oracle RAC环境数据库节点挂起,分享日志发现是由于IPC send timeout error导致RAC的节点挂起. 本站文章除注明转载外 ...
【CentOS7】【docker】常用操作命令
目录前言查找镜像可视化查找镜像 docker命令查找镜像镜像操作拉取镜像查看本地已拉取的镜像删除镜像创建容器创建但不运行容器创建并运行容器管理容器查看运行着的容器查看本地已创 ...

【Poj1017】Packets

【Poj1017】Packets相关推荐

最新文章

热门文章