标签：输出 str tchar fonts margin std 表示 space height
给定一个长度为 nnn 的序列 AAA 。
定义 f(l,r)=∑i=lrAif(l,r)=\sum_{i=l}^{r} A_{i}f(l,r)=∑?i=l?r??A?i??。
询问 mmm 次，每次询问一个数字 xxx，请求出所有满足 r?l+1≥xr-l+1 \ge xr?l+1≥x 区间 [l,r][l,r][l,r] 中最大的 f(l,r)f(l,r)f(l,r)。
第一行两个数，表示 nnn 和 mmm 。
之后 nnn 个数，表示序列 AAA。
之后 mmm 行每行一个数 xxx，表示询问 xxx 。
输出 mmm 行，每行一个答案，表示最大的 f(l,r)f(l,r)f(l,r) 。
5 5
1 2 3 4 5
1
2
3
4
515
15
15
15
151≤x≤n≤1041 \leq x \leq n \leq 10^{4}1≤x≤n≤10?
#include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #define ll long long using namespace std; const int N=10010; ll a[N]; ll sum[N]; ll maxn[N]; ll n,Q,x; inline ll read() { ll x=0;char c=getchar();ll f=1; while(c<‘0‘||c>‘9‘){if(c==‘-‘)f=-1;c=getchar();} while(c>=‘0‘&&c<=‘9‘)x=x*10+c-‘0‘,c=getchar(); return x*f; } int main() { // freopen("test8.in","r",stdin); //freopen("oild.out","w",stdout); n=read(); Q=read(); memset(maxn,-0x7f,sizeof(maxn)); for(int i=1;i<=n;i++) a[i]=read(), sum[i]=a[i]+sum[i-1]; for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) maxn[j-i+1]=max(maxn[j-i+1],sum[j]-sum[i-1]); for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) maxn[i]=max(maxn[i],maxn[j]); for(;Q;Q--) x=read(), printf("%lld\n",maxn[x]); return 0; } /* 5 5 1 2 3 4 5 1 2 3 4 5 */
4?? ，0≤m≤1050 \leq m \leq 10^{5}0≤m≤10?5?? ， ∣Ai∣≤104|A_i| \leq 10^{4}∣A?i??∣≤10?4?? 。
libreoj #514. 「LibreOJ β Round #2」模拟只会猜题意
标签：输出 str tchar fonts margin std 表示 space height
原文地址：http://www.cnblogs.com/lyqlyq/p/7115786.html
