106北市賽數字密碼鎖

出處 106北市賽

https://docs.google.com/viewer?a=v&pid=sites&srcid=ZGVmYXVsdGRvbWFpbnx6c2dpdGl0aXR8Z3g6MmQ4YzYyZDg1YTNhNTkzOA

檢測網址

https://tioj.ck.tp.edu.tw/problems/2009

解題策略

計算兩個數字鎖的差距儲存到另一個陣列d,從陣列d最左邊開始開始找不是0的值,將此值累加到變數ans,在陣列d不是0元素的右邊連續k-1個元素都減去剛剛不是0的數值,直到剩下k個為止,若這k個元素都相同,則輸出變數ans,否則輸出0。