AlgoMooc
← 返回题库

P3197. 堆内存申请

中等通过率 37% · 提交 488 · 通过 179
贪心模拟排序

有一个总空间为100字节的堆,现要从中新申请一块内存,内存分配原则为优先紧接着前一块已使用内存分配空间足够目最接近申请大小的空闲内存。

输入描述

第1行是1个整数,表示期望申请的内存字节数 第2到N行是用空格分割的两个整数,表示当前已分配的内存的情况,每一行表示一块已分配的连续内存空间,每行的第1和第2个整数分别表示偏移地址和内存块大小,如:0 1 3 2分别表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配,其余内存空闲。

输出描述

若申请成功,输出申请到内存的偏移;若申请失败,输出-1

示例

示例 1

输入

1
0 1
3 2

输出

1

说明:堆中已使用的两块内存是偏移从0开始1字节和偏移从3开始的2字节,空闲的两块内存是偏移从1开始2个字节和偏移从5开始的95个字节,根据分配原则,新申请的内存应从1开始分配1个字节,所以输出移为1

示例 2

输入

1
0 1
3 2
6 1

输出

5

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。