| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $12$ | 正确数量 | $7$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
编写一个函数alloc(n)，用来在内存区新开辟一个连续的空间（n个字节）。此函数的返回值是一个指针，指向新开辟的连续空间的起始地址。再写一个函数free(p)，将地址p开始的各单元释放（不能再被程序使用，除非再度开辟）。
大致实现方法如下：
首先在内存区域中确定出一片相当大的连续空间（例如1000字节或更多）。然后开辟与释放操作都在此空间内进行。假设指针变量p原本已经指向未用空间的开头，调用alloc(n)之后，开辟了n个字节可供程序使用（例如，可以赋值到这些单元中）。现在需要使p的值变成p+n，表示空白未用的区域从p+n地址开始，同时要将新开辟的区域的起始位置p作为函数值返回，以表示可以利用从此点开始的单元。如果要新开辟的区域太大，超过了预设的空间，则alloc(n)函数应当返回指针NULL，表示开辟内存失败。
alloc(n)应返回一个指向字符型数据的指针（因为开辟的区间是以字节为单位被利用的）。
第一行包含两个用空格隔开的正整数m和n。m表示初始时内存区域中的连续空间大小（单位为字节），n表示之后有n个alloc函数的调用。保证m<=10000，n<=100。
第二行包含n个用空格隔开的正整数，按顺序表示每一次alloc函数调用时传入的参数。
在一行内输出n个整数，在每一个整数后输出一个空格。这些整数表示每一次alloc函数调用之后返回值的10进制表示。在本题中，假设NULL指针的10进制整数表示为0，初始时连续空间的开始指针的10进制表示为1。
请注意行尾输出换行。
1000 4
100 200 300 401
1 101 301 0
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 方欣 | 610178 | 2020-08-14 16:14:39 |
| 内存最少[$944 $KB] | 范晋豪@信息与计算科学142 | 153935 | 2017-11-16 15:16:46 |
| 第一AC | 范晋豪@信息与计算科学142 | 153935 | 2017-11-16 15:16:46 |
| 第一挑战 | 范晋豪@信息与计算科学142 | 153935 | 2017-11-16 15:16:46 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|