一只小枫鸽
Lv.1
来自岛三的一只小枫鸽
获赞:32收藏:4浏览:280作品收藏:16
Lv.1
来自岛三的一只小枫鸽
在 【vobi】大家对vobi 有什么看法？ 中回复
斯，我觉得VOBI能力。。。（）
而且代替建模工作，就没了创作的意义，难道说你建模仅仅为了粉丝，为了观看数量（我不知道叫什么？
还有就是VOBI据说是从某建模软件上搬过来的（）
2023-07-20T20:24:57 点赞:0
在 C++题目 中回复
#include <bits/stdc++.h>
using namespace std;
int n,a[100005],b[100005];
pair<int,int> lsi(int l,int r){
if (l==r)
return make_pair(l,r);
int sum1=0,sum2=0,sum3=0,lsum;
int l1=lsi(l,(r-l)/2+l).first,r1=lsi(l,(r-l)/2+l).second;
int l2=lsi((r-l)/2+l+1,r).first,r2=lsi((r-l)/2+l+1,r).second;
for (int i=l1;i<=r1;i++)
sum1+=b[i];
for (int i=l2;i<=r2;i++)
sum2+=b[i];
for (int i=r1+1;i<l2;i++)
sum3+=b[i];
lsum=max(sum1,sum2);
lsum=max(lsum,sum3);
if (lsum==sum1)
return make_pair(l1,r1);
if (lsum==sum2)
return make_pair(l2,r2);
if (lsum==sum3)
return make_pair(r1+1,l2-1);
}
int main(){
cin>>n;
for (int i=0;i<n;i++){
cin>>a[i];
b[i]=0-a[i];
}
int l=lsi(0,n-1).first,r=lsi(0,n-1).second,ans=0;
for (int i=l;i<=r;i++)
a[i]=0-a[i];
for (int i=0;i<n;i++)
ans+=a[i];
cout<<ans;
}样例过了
2023-07-23T08:14:21 点赞:0