r635.
P1. 海島的連續寶藏
標籤
:
Algorithm Challenge contest
Zaim
通過比率: 3人/ 3人 ( 100%) [非即時]
評分方式：
最近更新 : 2025-12-27 18:09
通過比率: 3人/ 3人 ( 100%) [非即時]
評分方式：
Tolerant
最近更新 : 2025-12-27 18:09
內容
海盜阿銀在一條長長的海岸線上挖到一排寶箱，每個寶箱有正負不同的金幣（可能負，代表債務）。阿銀想知道在不同目標值下，有多少段相連的寶箱使得總和恰好等於那個目標值 — 他要把這些段賣給收藏家。你的任務是回答多個目標查詢。
給定長度為 n 的整數序列 a[1..n]，以及 q 個目標 t_i。對每個目標 t，求序列中 和等於 t 的子區間數量（子區間索引為連續）。
輸入說明
n q
a1 a2 ... an
t1
t2
...
tq
-
1 ≤ n ≤ 2000 -
1 ≤ q ≤ 2000 -
-10^9 ≤ ai ≤ 10^9 -
-10^15 ≤ ti ≤ 10^15
輸出說明
對每個 t_i 輸出一行，為對應的子區間數量。
範例輸入
#1
5 3 1 2 -1 2 1 2 3 0
範例輸出
#1
4 3 0
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (5%): 1.0s , <1M
不公開 測資點#1 (5%): 1.0s , <1M
不公開 測資點#2 (5%): 1.0s , <1M
不公開 測資點#3 (5%): 1.0s , <1M
不公開 測資點#4 (5%): 1.0s , <1M
不公開 測資點#5 (5%): 1.0s , <1M
不公開 測資點#6 (5%): 1.0s , <1M
不公開 測資點#7 (5%): 1.0s , <1M
不公開 測資點#8 (5%): 1.0s , <1M
不公開 測資點#9 (5%): 1.0s , <1M
不公開 測資點#10 (5%): 1.0s , <1M
不公開 測資點#11 (5%): 1.0s , <1M
不公開 測資點#12 (5%): 1.0s , <1M
不公開 測資點#13 (5%): 1.0s , <1M
不公開 測資點#14 (5%): 1.0s , <1M
不公開 測資點#15 (5%): 1.0s , <1M
不公開 測資點#16 (5%): 1.0s , <1M
不公開 測資點#17 (5%): 1.0s , <1M
不公開 測資點#18 (5%): 1.0s , <1M
不公開 測資點#19 (5%): 1.0s , <1M
不公開 測資點#0 (5%): 1.0s , <1M
不公開 測資點#1 (5%): 1.0s , <1M
不公開 測資點#2 (5%): 1.0s , <1M
不公開 測資點#3 (5%): 1.0s , <1M
不公開 測資點#4 (5%): 1.0s , <1M
不公開 測資點#5 (5%): 1.0s , <1M
不公開 測資點#6 (5%): 1.0s , <1M
不公開 測資點#7 (5%): 1.0s , <1M
不公開 測資點#8 (5%): 1.0s , <1M
不公開 測資點#9 (5%): 1.0s , <1M
不公開 測資點#10 (5%): 1.0s , <1M
不公開 測資點#11 (5%): 1.0s , <1M
不公開 測資點#12 (5%): 1.0s , <1M
不公開 測資點#13 (5%): 1.0s , <1M
不公開 測資點#14 (5%): 1.0s , <1M
不公開 測資點#15 (5%): 1.0s , <1M
不公開 測資點#16 (5%): 1.0s , <1M
不公開 測資點#17 (5%): 1.0s , <1M
不公開 測資點#18 (5%): 1.0s , <1M
不公開 測資點#19 (5%): 1.0s , <1M
提示 ：
出處:
[管理者：
chenwei98050
...
(陳維（Z）)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||