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

  注意初始化即可。

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

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

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