a277:
連續數字的平均值
內容
給定由n個整數構成的數列{ai}，請問有幾段連續數字的平均值不小於L且不大於R？
亦即，請問你可以找出幾個整數對(i, j)，同時滿足以下兩個條件：
(1) 1 ≤ i ≤ j ≤ n
(2) ai, ai+1, ai+2, ... , aj 這 j-i+1 個數字的平均值在區間 [L,R] 內
輸入說明
第一行有一個正整數n (n ≤ 105)。
第二行有兩個整數L與R。(-109 ≤ L ≤ R ≤ 109)
第三行有n個整數，代表數列{ai}，其中 |ai| ≤ 109。
輸出說明
請輸出一個整數，即問題的答案。
範例輸入
#1
5 2 4 0 8 3 6 1
範例輸出
#1
6
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (6%): 1.0s , <1M
公開 測資點#1 (6%): 1.0s , <1M
公開 測資點#2 (6%): 1.0s , <1M
公開 測資點#3 (6%): 3.0s , <1M
公開 測資點#4 (6%): 3.0s , <1M
公開 測資點#5 (6%): 3.0s , <1M
公開 測資點#6 (6%): 3.0s , <1M
公開 測資點#7 (6%): 3.0s , <1M
公開 測資點#8 (6%): 3.0s , <1M
公開 測資點#9 (6%): 3.0s , <1M
公開 測資點#10 (6%): 3.0s , <1M
公開 測資點#11 (6%): 3.0s , <1M
公開 測資點#12 (7%): 3.0s , <1M
公開 測資點#13 (7%): 3.0s , <1M
公開 測資點#14 (7%): 3.0s , <1M
公開 測資點#15 (7%): 3.0s , <1M
公開 測資點#0 (6%): 1.0s , <1M
公開 測資點#1 (6%): 1.0s , <1M
公開 測資點#2 (6%): 1.0s , <1M
公開 測資點#3 (6%): 3.0s , <1M
公開 測資點#4 (6%): 3.0s , <1M
公開 測資點#5 (6%): 3.0s , <1M
公開 測資點#6 (6%): 3.0s , <1M
公開 測資點#7 (6%): 3.0s , <1M
公開 測資點#8 (6%): 3.0s , <1M
公開 測資點#9 (6%): 3.0s , <1M
公開 測資點#10 (6%): 3.0s , <1M
公開 測資點#11 (6%): 3.0s , <1M
公開 測資點#12 (7%): 3.0s , <1M
公開 測資點#13 (7%): 3.0s , <1M
公開 測資點#14 (7%): 3.0s , <1M
公開 測資點#15 (7%): 3.0s , <1M
提示 ：
18%的測資滿足 n ≤ 103
18%的測資滿足 n ≤ 105 且 數列{ai}為遞增
64%的測資滿足 n ≤ 105 且 無其他限制
標籤:
出處:
[管理者：
haha
(大學長)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 154 | a277 | 20 | 2025-01-04 23:43 |