题面描述

在本题中，要求实现一个动态内存管理模块的内存块合并功能。当用户释放一组内存块（如“2,4,3,7,6”）后，系统需返回当前最大的连续可用内存块的起始编号和长度。如果多个最大连续内存块存在，需返回起始编号最小的那个。通过对释放的内存块进行排序和合并，最终输出一个包含起始位置和长度的元组（例如“2,3”），表示从编号2开始的长度为3的连续内存块是最大的。

思路

由于需要我们查找连续数字,因此,我们需要对给定的数组进行排序,这样我们判断两个数字连续只需要判断$arr[i]-arr[i-1]==1$即可.

那么我们可以对于每一个数字$arr[i]$都以它本身编号i为起始编号,不断向后查找求得最长长度,时间复杂度为$O(n^2)$.这个时间复杂度可以优化.我们发现假设i为起始编号对应最长长度为$cnt(cnt>1)$,那么$i+1$为起始编号时,最长长度肯定是$cnt-1$.

题目描述

小红最近对在开发一个简单的操作系统，今天他的任务是为操作系统的动态内存管理模块实现内存块的合并功能。

介绍一下操作系统的内存管理模块:操作系统的动态内存管理模块是操作系统中非常重要的一部分，其主要功能是在程序运行时动态地分配和释放内存。动态内存管理模块根据程序的内存需求，调用物理内存管理模块，对内存进行分配或者释放。为了使得内存的分配更加高效，动态内存管理模块通常会实现内存池的机制。内存池就是一个预先分配好一定数量的内存块的集合，程序运行时可以从内存池中获取内存块，而不必动态地去分配内存空间。这样可以极大地提高内存分配的速度。动态内存管理模块还负责内存的回收和整理。当程序不再使用某些内存空间时，动态内存管理模块将这些空间标记为可回收空间，并把它们加入内存释放队列。在适当的时候，动态内存管理模块就会回收这些空间，并重新整理内存空间，以便留出更大的连续内存块来给后续的内存分配操作使用。"

小红考虑这个模块可以根据用户需求分配任意大小的内存块，并在用户释放内存时将其回收到内存池中以供其他用户使用，他把这个任务安排给了小G同学。小G同学需要设计并实现这个回收合并模块，这个模块在每次释放内存块后返回当前最大的连续内存块的起始位置和长度。如果存在多个最大连续内存块，返回起始位置最小的内存块。

输入描述

输入是一组释放的内存块编号，用逗号分隔。例如，输入 "$1,3,2,5$" 表示释放了四个内存块，它们的编号分别为 $1、3、2$ 和 $5$。每个内存块的大小为 $1$ 个单位。请注意，函数执行前所有内存块都已被申请完毕，没有空闲内存块。不需要考虑重复释放内存块。

内存块编号: $0$ $\leq$ 编号 $\leq$ $2^{31} - 1$

单词释放的内存块个数 $\leq$ $10000$

输出描述

输出是一个由两个整数组成的元组，表示经过回收处理后当前可用的最大连续内存块的起始编号和长度。例如，输出 "$1,3$" 表示合并后的连续内存块的起始编号是 $1$，长度为 $3$。如果存在多个最大连续内存块，则返回起始编号最小的那个。

样例1

输入：

2,4,3,7,6

输出

2,3

解释

$2 ,4, 3, 7 ,6$ 表示释放了 $5$ 块内存，内存块编号分别为 $2, 4, 3 ,7, 6$ .

经过回收合并后，$2,3,4$ 三块内存连续，可以合并为一块大内存、大小为 $3$ 个单位

$6 ,7$ 两块内存连续，合并后连续内存大小为 $2$ 。

因此返回此时的最大连续内存的起始位置为 $2$ ，内存大小为 $3$

样例2

输入

1,3,7,9,8,6

输出

6,4