社区讨论

MLE(各一个)求助!!!

P8572[JRKSJ R6] Eltaw参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m0i6zdsw
此快照首次捕获于
2024/08/31 21:42
2 年前
此快照最后确认于
2025/11/04 21:55
4 个月前
查看原帖
三个sbtask各MLE一个!!!!!!呜呜呜
CPP
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,k,q,ls,s,ansl,l,r;
//long long N=500001;
vector<ll>a[500001],v[500001],ans[500001];
int main()
{
	//freopen("p8572.in","r",stdin);
	cin>>n>>k>>q;
	for(int i=1;i<=k;i++){
		s=0;
		v[i].push_back(0);
		for(int j=1;j<=n;j++){
			cin>>ls;
			s+=ls;
			//a[i].push_back(ls);
			v[i].push_back(s);
		}
	}
	
	//cout<<v[1].size();
	for(int j=1;j<=n;j++){
		
			ans[j].push_back(0);
		
	}
	for(int j=1;j<=n;j++){
		for(int c=j;c<=n;c++){
			ansl=0;
			for(int i=1;i<=k;i++){
				ansl=max(ansl,v[i][c]-v[i][j-1]);
				
			}
			
			ans[j].push_back(ansl);
		}
	}
	for(int i=1;i<=q;i++){
		cin>>l>>r;
		cout<<ans[l][r-l+1]<<endl;
	}
	
	return 0;
}
帮帮忙大佬!!!

回复

0 条回复,欢迎继续交流。

正在加载回复...