×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
#21232: python 解法
jonylu7@gmail.com
(呸摟)
學校 : 臺北市立松山高級工農職業學校
編號 : 119847
×
傳送站內訊息
傳給:
主題:
內容:
來源 : [123.193.253.190]
最後登入時間 :
2021-07-31 21:02:33
e289.
美麗的彩帶
--
APCS
| From: [123.193.248.227] | 發表日期 : 2020-05-04 20:42
使用 sliding windows 演算法
m,n=map(int,input().split())
k=list(map(int,input().split()))
start=0
anscount=0
w={}
clr=0
for z in range(m):
if w.get(k[z],0)==0:
clr+=1
w[k[z]]=w.get(k[z],0)+1
if clr==m:
anscount+=1
for end,index in enumerate(k):
if end>=m:
w[k[start]]-=1
if w.get(index,0)==0:
clr+=1
if w.get(k[start])==0:
clr-=1
w[index]=w.get(index,0)+1
if clr==m:
anscount+=1
start+=1
print(anscount)
ZeroJudge Forum