比赛代码 - COGS

比赛	EYOI暨SBOI暑假快乐赛5th	评测结果	AAATTTTTTT
题目名称	回转寿司	最终得分	30
用户昵称	䱖虁職	运行时间	7.000 s
代码语言	C++	内存使用	4.55 MiB
提交时间	2022-06-29 09:08:43

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int N,L,R,a[maxn],s[maxn]={0},ans=0;
int main(){
    freopen("bjoi2016_hzss.in","r",stdin);
    freopen("bjoi2016_hzss.out","w",stdout);
    scanf("%d%d%d",&N,&L,&R);
    for(int i=1;i<=N;i++)
    {
        scanf("%d",&a[i]);
        s[i]=s[i-1]+a[i];
    }
    for(int lft=1;lft<=N;lft++)
    {
        for(int rht=lft;rht<=N;rht++)
        {
            int sum=s[rht]-s[lft-1];
            if(sum>=L&&sum<=R)ans++;
            if(sum>R)break;
        }
    }
    printf("%d\n",ans);
    return 0;
}