CodeForces-740B Alyona and flowers

  题目要求选择一些花的集合，如果暴力去枚举每种选择方法明显是不行的。换种方式考虑：每一个集合都能为最后的答案做出要么正的、要么负的、要么0贡献，先把所有集合能做出的贡献预处理，然后从m个集合里面选择贡献为正的即可。

AC代码：

#include<cstdio>
const int maxn=100+5;
struct node{
	int l,r;
	int ans;
}b[maxn];
int a[maxn];
int main(){
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF){
		for(int i=1;i<=n;++i){
			scanf("%d",&a[i]);
		}
		for(int i=0;i<m;++i){
			b[i].ans=0;
			scanf("%d%d",&b[i].l,&b[i].r);
			for(int j=b[i].l;j<=b[i].r;++j)
				b[i].ans+=a[j];
		}
		int aa=0;
		for(int i=0;i<m;++i){
			if(b[i].ans>0) aa+=b[i].ans;
		}
		printf("%d\n",aa);
	}
	return 0;
}

如有不当之处欢迎指出！

转载于:https://www.cnblogs.com/flyawayl/p/8305518.html