內容
你有一條彩虹色的彩帶，但是因為它是異世界來的彩帶，所以可能不只七個顏色(異世界有可能有87色的彩虹)，
你有一個定義彩帶美麗度的標準，你定義一條彩帶的美麗度為它所擁有的長度為 m 且有 m 種顏色的子區間數量
現在你需要寫一個程式來計算一個字串的美麗度
輸入說明
第一行有兩個數字 m 和 n ，代表定義的子區間長度和彩帶長度
第二行有 n 個數字代表彩帶的顏色
輸出說明
輸出這條彩帶的美麗度
範例輸入
#1
3 7 1 2 3 5 4 5 4
範例輸出
#1
3
測資資訊：
記憶體限制：
512
MB
提示 ：
共有 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(不完全相同)
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 42826 |
|
e289 | 116 | 2024-10-06 12:01 | |
| 38747 |
|
e289 | 410 | 2023-12-21 12:58 | |
| 35044 |
|
e289 | 777 | 2023-05-04 09:00 | |
| 33862 |
|
e289 | 459 | 2023-02-09 20:22 | |
| 29546 | shashashane (TWNWAKing) | e289 | 990 | 2022-03-11 11:35 |