c044: i.秘密差_EX$(Secret\_EX)$
Tags : prefix sum
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2021-03-06 16:08

Content

將一個十進位正整數的奇數位數的和稱為A ,偶數位數的和稱為B,則A與B的絕對差值 |A -B| 稱為這個正整數的秘密差。

例如: 263541 的奇數位和 A = 6+5+1 =12,偶數位的和 B = 2+3+4 = 9 ,所以 263541 的秘密差是 |12 -9|= 3 。

給定兩個十進位正整數 X,Y,我們想要知道X中有多少連續區間的秘密差 = Y。

例如:如果X = 10366,則X的所有區間是:10366,1036,103,10,1,0366,036,03,0,366,36,3,66,6,6

(若區間的位置不同即使數字相同也算不同區間)

其中秘密差 = 3的有:0366,036,03,3,36,366

秘密差 = 6的有:6,6

Input

兩個十進位數X,Y

X,Y $\leq 10^{100000}$

Output

輸出X有多少區間的秘密差=Y

Sample Input
// 1
10366 6

// 2
10366 3
Sample Output
// 1
2

// 2
6
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#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 , <1M
Hint :

第 1子題組 20 分: X的位數 $\leq 1000$。

第 2子題組 30分: Y = 0。

第 2子題組 50分: 沒有其他限制。

Tags:
prefix sum
出處:
臺中一中電腦資訊研習社 [管理者:
810848 (路過)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」