http://codeforces.com/problemset/problem/740/B
题意:
给出一组n个数和m条指令,每条指令给出了区间[L,R],对于每天指令,算出第L个数到第R个数的和,最后将所有大于0的和相加得出结果。
代码:
#include <iostream>
using namespace std;
int arr[20000];
int n,m;
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
int a,b;
int sum=0;
while(m--)
{
int ans=0;
cin>>a>>b;
for(int i=a-1;i<=b-1;i++)
{
ans+=arr[i];
}
if(ans>=0)
sum+=ans;
}
cout<<sum<<endl;
return 0;
}