O(n^3),第二个炸了,第三个蛙了
查看原帖
O(n^3),第二个炸了,第三个蛙了
1389041
yzhh102938楼主2025/1/31 18:32
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int o,ans=0,m=0,x=0;
	cin>>o;
	int h[o]={0};
	for(int j=1;j<=o;j++)
	{
		cin>>h[j];
	}
	for(int p=1;p<=o;p++)
	{
		for(int j=p;j<=o;j++)
		{
			for(int k=p;k<=j;k++)
			{
				m=m+h[k];
			}
			ans=max(ans,m);
			m=0;
		}
	}
	cout<<ans;
}
2025/1/31 18:32
加载中...