Problem 1484 --雨花石

1484: 雨花石

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $10$ 正确数量 $8$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 二分
妈妈收藏了n个雨花石, 现在她终于要把这些可爱的小石子分给她的两个女儿Sansa和Ayra.

为了尽可能的公平, 她希望两个女儿对小石子的分配结果的满意程度尽可能接近.

因此, 根据每一个石头的成色和形状以及对女儿的了解程度, 妈妈对对石子的价值做了一个估计, 用正整数描述, 如第i颗石子的价值的区间范围是[Ai, Bi],.

那么妈妈应该怎么分配这些雨花石, 使得Sansa和Arya所得雨花石的总价值之差的最大可能值最小?

第一行: 一个正整数n, 有n <= 100;

第二行: n个用空格隔开的非负数, 表示A1到An;

第三行: n个用空格隔开的非负数, 表示B1到Bn;

数据保证有1<=Ai<=Bi<=10000;

输出只有一行一个数字, 即在妈妈的最优分配方案中Sansa和Arya所得雨花石的总价值之差最大可能值.
5
1 3 5 4 5
2 5 6 8 7
5

推荐代码 查看1484 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] AOJ大管家 247183 2018-05-17 08:16:40
内存最少[$944 $KB] 未实名用户 89639 2017-05-16 19:11:22
第一AC AOJ大管家 88628 2017-05-13 18:15:00
第一挑战 AOJ大管家 88625 2017-05-13 18:12:02

赛题来源/所属竞赛 2014 Anhui College Student Programming Contest N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛