首页 > 试题广场 >

塔

[编程题]塔

小易有一些立方体，每个立方体的边长为1，他用这些立方体搭了一些塔。

现在小易定义：这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。

小易想让这些塔尽量稳定，所以他进行了如下操作：每次从某座塔上取下一块立方体，并把它放到另一座塔上。

注意，小易不会把立方体放到它原本的那座塔上，因为他认为这样毫无意义。

现在小易想要知道，他进行了不超过k次操作之后，不稳定值最小是多少。

第一行两个数n,k (1 <= n <= 100, 0 <= k <= 1000)表示塔的数量以及最多操作的次数。
第二行n个数，a_i(1 <= a_i<= 10⁴)表示第i座塔的初始高度。

第一行两个数s, m，表示最小的不稳定值和操作次数(m <= k)
接下来m行，每行两个数x,y表示从第x座塔上取下一块立方体放到第y座塔上。

示例1

输入

3 2
5 8 5

0 2
2 1
2 3

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师 PHP工程师排序贪心模拟网易 2019 Java工程师

来自：网易2019秋季校园招...

上传者：小小

难度：

0条回答 143收藏 18476浏览

查看代码

扫一扫，把题目装进口袋