填空题
音响外放
发布于 2022-03-03 16:36:48
牛牛寝室有四人，他们打算用一个音响播放自己喜欢的曲子。
但是四人的喜好各不相同，他们每个人选取了自己最喜欢的n首曲子。
也就是一共有4n首曲子，第i首的长度为
。
但是他们不能容忍播放别人的曲子的时间比他们长很多，牛牛可以从这些曲子中删掉一些，使得每个人的播放总长大致相等。
牛牛想知道在每个人都至少都播放1首歌的情况下，播放最长时间和播放最短时间的差距最小是多少。
输入描述： 第一行输入一个整数n，表示每个人都选择了n首曲子。
输出样例
100
但是四人的喜好各不相同，他们每个人选取了自己最喜欢的n首曲子。
也就是一共有4n首曲子，第i首的长度为
。但是他们不能容忍播放别人的曲子的时间比他们长很多，牛牛可以从这些曲子中删掉一些，使得每个人的播放总长大致相等。
牛牛想知道在每个人都至少都播放1首歌的情况下，播放最长时间和播放最短时间的差距最小是多少。
输入描述： 第一行输入一个整数n，表示每个人都选择了n首曲子。
随后4行，每行n个整数，分别表示第每名室友喜欢的歌曲的时间长度。
对于
的数据有
对于
的数据有
输入样例：
3
240 300 360
600 200 200
300 400 500
600 600 600 输出描述：
的数据有对于
的数据有一行输出一个整数。
关注者
0
被浏览
3
