石上优想要逃离（map）

题目链接:石上优想要逃离.
菜狗就是去年不会写的题今年还不会写,www…
思路:前缀和处理,外循环枚举终点,内循环枚举起点,map记录所有可能的
SiS_iSi,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;
}

石上优想要逃离（map）相关推荐

CSUSTOJ-石上优想要逃离（STL+思维暴力）
题目连接:http://acm.csust.edu.cn/problem/4053 博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13941876.ht ...
CSUSTOJ-石上优不想留级（一维坐标三分及思维解法）
题目连接:http://acm.csust.edu.cn/problem/4043 博客园食用链接: https://www.cnblogs.com/lonely-wind-/p/13941890.h ...
新的一年，您在学习和工作上，想坚守所学，还是尝试转型呢？
4-5年工作的时候,有点徘徊,别人写的好东西转一下 http://www.cnblogs.com/WizardWu/archive/2009/12/27/1633260.html 新的一年,您 ...
matlab如何花间,酌酒花间，磨针石上；倚剑天下，挂弓扶桑。赞颂的是谁
韩琴1009的回答: 赞颂的是唐代大诗人李白.这句话出自郭沫若先生题江油李白纪念馆的楹联.这幅楹联每四个字都对应了李白的一首诗中的句子: 酌酒花间:出自唐代李白所作的<月下独酌四首·其一> ...
怎么取消苹果手机自动续费_手机上优酷会员怎么取消自动续费
我们经常会在手机上下载优酷观看一些视频,但是优酷很多视频是需要会员功能才能看的,因此很多小伙伴都会购买会员,但是购买会员之后,默认是开通自动续费的服务的,如果不想自动续费,避免扣费造成影响,那么就要注 ...
赐他一块白石，石上写着新名
嘲笑他人是一件令人遗憾的事情.当你把目光都集中在别人的错误和缺点上时,就自然会忽略他们身上闪光的一面.而一个人只有具备了审视美好事物的能力,世界对他来说才会变得更加美好. 你可以给自己找一个貌似合理的 ...
画瀑布图_道砟石上的庐山瀑布惟妙惟肖
江南都市报讯全媒体记者章娜.喻雪君.实习生廖铖报道:一群天天与道砟接触的铁路人,在采石的时候,萌发艺术的灵感,于是他们在一块块经过大自然冲刷雕琢的石块上作画,绘制出一个又一个生动的石绘艺术作品:庐山 ...
AI就是闭上眼想要一份凉皮，睁开眼就会有一份凉皮摆在眼前
回答这个问题之前,先听下这段对话: "你愿意让别人帮你干活吗?" "愿意!" "那么你愿意让别人干你的活吗?" "愿意" ...
每个人表面上都想改变自己，但内心却都抗拒改变，这仅仅是人性的懒惰和矛盾？
每个人表面上都想改变自己,但内心却都抗拒改变. 这是人性的懒惰和矛盾,当然不仅仅只有这一个原因,还有一个更深层的问题.常年的坏习惯已经在你大脑中形成的机制.也就是你在没事的时候反思自己的时候,发现自己 ...

石上优想要逃离（map）

石上优想要逃离（map）相关推荐

最新文章

热门文章