题目链接:石上优想要逃离.
菜狗就是去年不会写的题今年还不会写,www…
思路:前缀和处理,外循环枚举终点,内循环枚举起点,map记录所有可能的
S
i
S_i
Si,pair或结构体一个记录个数一个记录终点.
int n,s[1010];
map<int,PII>mp;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++)
{
int x;cin>>x;
s[i]=s[i-1]+x;
}
int ans=0;
for(int i=1;i<=n;i++)
{
for(int j=i-1;j>=0;j--)
{
int x=s[i]-s[j];
if(!mp[x].first)mp[x]={1,i};
else
{
if(mp[x].second<j+1)
mp[x].first++,mp[x].second=i;
}
ans=max(ans,abs(x)*mp[x].first);
}
}
cout<<ans<<"\n";
return 0;
}