題目 2622:
藍(lán)橋杯2021年第十二屆國(guó)賽真題-和與乘積
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 2009 解決: 299
題目描述
給定一個(gè)數(shù)列 A = (a1, a2, · · · , an)，問(wèn)有多少個(gè)區(qū)間 [L, R] 滿足區(qū)間內(nèi)元素的乘積等于他們的和，即 aL · aL+1 · · · aR = aL + aL+1 + · · · + aR 。
輸入格式
輸入第一行包含一個(gè)整數(shù) n，表示數(shù)列的長(zhǎng)度。
第二行包含 n 個(gè)整數(shù)，依次表示數(shù)列中的數(shù) a1, a2, · · · , an。
輸出格式
輸出僅一行，包含一個(gè)整數(shù)表示滿足如上條件的區(qū)間的個(gè)數(shù)。
提示
【樣例解釋】
符合條件的區(qū)間為 [1, 1], [1, 3], [2, 2], [3, 3], [3, 4], [4, 4]。
【評(píng)測(cè)用例規(guī)模與約定】
對(duì)于 20% 的評(píng)測(cè)用例，n ≤ 3000；
對(duì)于 50% 的評(píng)測(cè)用例，n ≤ 20000；
對(duì)于所有評(píng)測(cè)用例，1 ≤ n ≤ 200000, 1 ≤ ai ≤ 200000。
標(biāo)簽