Codeforces Round #381 (Div. 2) A. Alyona and flowers

来源:互联网 发布:单片机液晶数字钟论文 编辑:程序博客网 时间:2024/06/08 19:17

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;}


0 0
原创粉丝点击