比赛 EYOI暨SBOI暑假快乐赛5th 评测结果 AAATTTTTTT
题目名称 回转寿司 最终得分 30
用户昵称 ➥Q小白小黑233 运行时间 7.000 s
代码语言 C++ 内存使用 4.55 MiB
提交时间 2022-06-29 09:50:25
显示代码纯文本
#include<cstdio>
#include<cmath>
#include<iostream>
#include<queue>
#include<map>
#include<stack>
#include<set>
#include<utility>
#include<algorithm>
#include<string>

using namespace std;
const int MAXN=100002;

int N,L,R;
int a[MAXN]={};
int s[MAXN]={};
int num=0; 
void c(int co){
	int i;
	if(co==N){
		return ;
	}
	for(i=1;i+co-1<=N;i++){
		int l=s[i+co-1]-s[i-1];
//		cout<<l<<endl; 
		if(l>=L&&l<=R){
			num++;
		}
	}
	c(co+1);
	return ;
}
int main(){
	freopen("bjoi2016_hzss.in","r",stdin);
	freopen("bjoi2016_hzss.out","w",stdout);
	
	cin>>N>>L>>R;
	int i;
	for(i=1;i<=N;i++){
		cin>>a[i];
		s[i]=a[i]+s[i-1];
//		cout<<s[i]<<' ';
	}
	c(1);
	cout<<num<<endl;
	return 0;
}