4235:区间统计

时间限制:2 S   /  内存限制:65536 KB
AC:29   /  Submit:89
问题描述

有一个长度为 n 的序列,请你统计满足以下条件的区间个数:

该区间内所有元素之和大于等于 min 并且 小于等于 max。

输入描述

第一行是三个正整数 n,min,max 含义如描述。(1 ≤ n ≤ 2e5,1 ≤ min ≤ max ≤ 1e9)

接下来一行 n 个不超过 10000 的正整数表示序列中的每个元素。

输出描述

在一行中输出满足条件的区间个数。

样例输入复制样例

5 3 6

1 2 3 4 5

样例输出

6

提示说明

满足的区间分别为:【123】【12】【23】【3】【4】【5】

来源
Esdhy

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1