Loj514「LibreOJ β Round #2」模拟只会猜题意 - 模拟

注意初始化即可。

 #include <bits/stdc++.h>
 using namespace std;

 int n,m,s[],a[],t1,t2,t3,t4;

 int main(){
     memset(a,0x80,sizeof a);
     ios::sync_with_stdio(false);
     cin>>n>>m;
     for(int i=;i<=n;i++) cin>>s[i], s[i]+=s[i-];
     for(int i=;i<=n;i++)
         for(int j=;j+i<=n;j++)
             a[i]=max(a[i],s[i+j]-s[j]);
     for(int i=n-;i>=;i--)
         a[i]=max(a[i],a[i+]);
     for(int i=;i<=m;i++)
         cin>>t1,
         cout<<a[t1]<<endl;
 }