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