比赛 EYOI暨SBOI暑假快乐赛5th 评测结果 AAATTTTTTT
题目名称 回转寿司 最终得分 30
用户昵称 Lfc_HeSn 运行时间 7.000 s
代码语言 C++ 内存使用 4.55 MiB
提交时间 2022-06-29 10:07:00
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n, l, r, a[100100], c[100100], ans = 0;
int main() {
    freopen("bjoi2016_hzss.in", "r", stdin);
    freopen("bjoi2016_hzss.out", "w", stdout);
    cin >> n >> l >> r;
	for(int i = 1; i <= n; i ++) {
		cin >> a[i];
		c[i] = c[i - 1] + a[i];
	}
	for(int i = 0; i <= n; i ++) {
		for(int j = i + 1; j <= n; j ++) {
			int x = c[j] - c[i];
			if(x <= r && x >= l) {
				ans ++;
			} 
		}
	}
	cout << ans;
    return 0;
}