首页 > 试题广场 >

音响外放

[编程题]音响外放
  • 热度指数：80 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛寝室有四人，他们打算用一个音响播放自己喜欢的曲子。

但是四人的喜好各不相同，他们每个人选取了自己最喜欢的n首曲子。

也就是一共有4n首曲子，第i首的长度为a_i。

但是他们不能容忍播放别人的曲子的时间比他们长很多，牛牛可以从这些曲子中删掉一些，使得每个人的播放总长大致相等。

牛牛想知道在每个人都至少都播放1首歌的情况下，播放最长时间和播放最短时间的差距最小是多少。

输入描述:
第一行输入一个整数n，表示每个人都选择了n首曲子。

随后4行，每行n个整数，分别表示第每名室友喜欢的歌曲的时间长度。

对于的数据有

对于的数据有


输出描述:
一行输出一个整数。
示例1

输入

3
240 300 360
600 200 200
300 400 500
600 600 600

输出

100

说明

分别选用{1,3},{1},{3},{1}时，差距为100。

备注:

算法知识视频讲解
开通博客

暂无题解

问题信息

贝壳找房 算法工程师 2021
来自：贝壳找房2021届校招...
上传者：小小
难度：
2条回答 1473浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号