记录编号	576240	评测结果	AAWWWTWT
题目名称	儿童节快乐	最终得分	25
用户昵称	张重耀	是否通过	未通过
代码语言	C++	运行时间	2.043 s
提交时间	2022-10-06 14:24:50	内存使用	3.91 MiB

#include<bits/stdc++.h>
using namespace std;
int c[100001];
int main()
{
	freopen("happya.in","r",stdin);
	freopen("happya.out","w",stdout);
	int m,n;
	cin>>m>>n;
	char a[n+1];
	int g[n+1],h=0;
	int b[4];
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]=='I') 
		{
			cin>>b[1]>>b[2]>>b[3];
			for(int j=b[1];j<=b[2];j++)
			{
				c[j]+=b[3];
			}
		}
		else
		{
			cin>>b[1]>>b[2];
			int d=-1,e;
			for(int j=b[1];j<=b[2];j++)
			{
				if(d<c[j])
				{
					d=c[j];
					e=j;
				}
			}
			c[e]=0;
			h++;
			g[h]=d;
		} 
	}
	for(int i=1;i<=h;i++)
	{
		cout<<g[i]<<endl;
	}
	return 0;
 }