a778. 佛祖絕對不輸的宗教之戰 3

內容

自古以來，人們在遭遇到不幸以後，會對現實生活感到不滿或失望，又或著自小被洗腦等諸多原因，而產生了信仰，而可將信仰定義為「對神祇或宗教教義等的信念」。其中，基督教的耶穌基督、猶太教的耶和華、伊斯蘭教的穆罕默德抑或佛教的釋迦牟尼，都是人們普遍信仰的神祇。

而今日的旦旦國，是宗教自由的國家，每個人都可以選擇自己想要信仰的神，當然每個神明都想要讓自己的宗教更加壯大，祂們彼此出招，希望可以吸收對方的信徒，因此展開了廣為人知的「宗教之戰」!

這天，輪到旦旦國最厲害的老段出招了

祂將佛祖鎖在自己的據點-校長室中，而傳說中校長室的鎖是眾所皆知的機掰

因為它是一個神奇的遊戲

連空白兄妹倆都花了三天三夜才破關

可見其具有一定的難度

以下是遊戲規則

螢幕上會顯示一個數列 $a_i$ ，以及一個關鍵數字 $k$

要尋找數列 $a_i$ 中有多少個區間和會等於 $k$

例如: $a_i = [3, 1, 4, 7, 4, 3]$ ，而 $k=4$

則符合的區間和有三個， $[3, 1] [4] [4]$

請你再次幫佛祖贏取祂的信徒吧!

輸入說明

第一行有兩數 $n, k$

接下來輸入 $n$ 個 $a_i$

( $1\leq n, k\leq 10^6$ )

( $1\leq a_i\leq 9$ )

輸出說明

輸出會有幾組答案(不用一一列出)

範例輸入

6 4
3 1 4 7 4 3

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <10M

提示：

標籤:

110學年度初階班下學期期末考

出處:

[管理者：

fdhsj311038428 (unknown)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」