Problem C: 雨花石

"
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