e289: 美麗的彩帶
Tags :
Accepted rate : 171人/290人 ( 59% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-05-29 22:38

Content

你有一條彩虹色的彩帶,但是因為它是異世界來的彩帶,所以可能不只七個顏色(異世界有可能有87色的彩虹),
你有一個定義彩帶美麗度的標準,你定義一條彩帶的美麗度為它所擁有的長度為 m 且有 m 種顏色的子區間數量
現在你需要寫一個程式來計算一個字串的美麗度

Input

第一行有兩個數字 m 和 n ,代表定義的子區間長度和彩帶長度
第二行有 n 個數字代表彩帶的顏色

 

Output

輸出這條彩帶的美麗度

 

Sample Input #1
3 7
1 2 3 5 4 5 4
Sample Output #1
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (4%): 1.0s , <1M
公開 測資點#1 (4%): 1.0s , <1M
公開 測資點#2 (4%): 1.0s , <1M
公開 測資點#3 (4%): 1.0s , <1M
公開 測資點#4 (4%): 1.0s , <1M
公開 測資點#5 (4%): 1.0s , <10M
公開 測資點#6 (4%): 1.0s , <10M
公開 測資點#7 (4%): 1.0s , <10M
公開 測資點#8 (4%): 1.0s , <10M
公開 測資點#9 (4%): 1.0s , <10M
公開 測資點#10 (5%): 1.0s , <10M
公開 測資點#11 (5%): 1.0s , <10M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <10M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <50M
公開 測資點#19 (5%): 1.0s , <50M
公開 測資點#20 (5%): 1.0s , <50M
公開 測資點#21 (5%): 1.0s , <50M
Hint :

共有 5 個長度 m 的子區間
分別為
1 2 3
2 3 5
3 5 4
5 4 5
4 5 4
其中 3 個有 3 種不同顏色
所以美麗度為 3

20% 所有數字介於 1 ~ m 之間且 m ≤ n ≤ 10000

68% 所有數字可以被 int 存入且 m ≤ n ≤ 200000 

100% 所有數字介於 0 ~ 10^150 之間且 m ≤ n ≤ 200000

from APCS 2019/06/15(不完全相同)

Tags:
出處:
APCS [管理者:
mmi366127 (unknown)
]


ID User Problem Subject Hit Post Date
22916
bloodnighttw (血夜)
e289
135 2020-10-10 20:15
21193
yes51851823@... (Wildfire)
e289
774 2020-04-28 19:37