TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4763
  • 题目
  • P4763分裂
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,64m
    问题描述

    背景: 和久必分,分久必和。。。
    题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。

    假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那么新国家的面积为两者之和。 一种是一个国家分裂为2个,那么2个新国家的面积之和为原国家的面积。

    WJMZBMR现在知道了很遥远的过去中国的状态,又知道了中国现在的状态,想知道至少要几次操作(分裂和合并各算一次操作),能让中国从当时状态到达现在的状态。

    输入格式

    第一行 第一个数n,表示当时的块数,接下来n个数分别表示各块的面积。
    第二行 第一个数m,表示现在的块数,接下来m个数分别表示各块的面积。

    输出格式

    一行一个数表示最小次数。

    样例输入 1

    1 6
    3 1 2 3

    样例输出 1

    2

    样例输入 2

    3 46 5 39
    3 2 50 38

    样例输出 2

    4

    提示

    数据范围:
    对于30%的数据,n,m<=6,
    对于100%的数据,n,m<=10,每个数<=50


    来源  bzoj 2064