求调 不是TLE就是MLE
查看原帖
求调 不是TLE就是MLE
1131661
MingRi_Doctor楼主2025/1/24 11:26
#include <bits/stdc++.h>
using namespace std;
int k,n,c,a[1000005],t;
struct qq{
	int s,e,m;
}q[100005];
bool cmp(qq x,qq y)
{
	x.e<y.e; 
}
int main(){
	cin>>k>>n>>c;
	for(int i=1;i<=k;i++)
	{
		cin>>q[i].s>>q[i].e>>q[i].m;
	}
	sort(q+1,q+1+k,cmp);
	for(int i=1;i<=k;i++)
	{
		int ma=0;
		for(int j=q[i].s;j<q[i].e;j++)
		{
			ma=max(ma,a[j]);
		}
		int p;
		if(q[i].m>c-ma) p=c-ma;
		else p=q[i].m;
		for(int j=q[i].s;j<q[i].e;j++)
		{
			a[j]+=p;
		}
		t+=p; 
	}
	cout<<t;
	return 0;
}
2025/1/24 11:26
加载中...