比赛 EYOI暨SBOI暑假快乐赛5th 评测结果 AAAWEWEWWW
题目名称 回转寿司 最终得分 30
用户昵称 cb 运行时间 0.420 s
代码语言 C++ 内存使用 1.15 MiB
提交时间 2022-06-29 10:21:19
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e3 + 5;
int n, l, r, a[MAXN], cnt = 0, ans = 0, sum[MAXN];

int main () {
    freopen ("bjoi2016_hzss.in", "r", stdin);
    freopen ("bjoi2016_hzss.out", "w", stdout);
    scanf ("%d %d %d", &n, &l, &r);
    sum[0] = 0;
    for (int q = 1; q <= n; ++q) {
        scanf ("%d", &a[q]);
        sum[q] = sum[q - 1] + a[q];
    }
    for (int q = 1; q <= n; ++q) {
        for (int w = q; w <= n; ++w) {
            if (sum[w] - sum[q - 1] >= l && sum[w] - sum[q - 1] <= r) {
                ans ++;
            }
        }
    }
//    int i = 1, j;
//    while (i <= n) {
//        i ++;
//    }
//    
    printf ("%d\n", ans);
    return 0;
}