你有一條彩虹色的彩帶,但是因為它是異世界來的彩帶,所以可能不只七個顏色(異世界有可能有87色的彩虹),
你有一個定義彩帶美麗度的標準,你定義一條彩帶的美麗度為它所擁有的長度為 m 且有 m 種顏色的子區間數量
現在你需要寫一個程式來計算一個字串的美麗度
第一行有兩個數字 m 和 n ,代表定義的子區間長度和彩帶長度
第二行有 n 個數字代表彩帶的顏色
輸出這條彩帶的美麗度
3 7 1 2 3 5 4 5 4
3
共有 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(不完全相同)
ID | User | Problem | Subject | Hit | Post Date |
42826 | toseanlin@gm ... (Dr. SeanXD) | e289 | 72 | 2024-10-06 12:01 | |
38747 | qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) | e289 | 402 | 2023-12-21 12:58 | |
35044 | luray0601@gm ... (QWERTYPIG) | e289 | 757 | 2023-05-04 09:00 | |
33862 | asnewchien@g ... (david) | e289 | 434 | 2023-02-09 20:22 | |
29546 | shashashane (TWNWAKing) | e289 | 972 | 2022-03-11 11:35 |