e289. 美麗的彩帶
Tags :
Accepted rate : 917人/1302人 ( 70% ) [非即時]
評分方式:
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) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
42826 toseanlin@gm ... (Dr. SeanXD) e289
C++詳解
72 2024-10-06 12:01
38747 qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) e289
402 2023-12-21 12:58
35044 luray0601@gm ... (QWERTYPIG) e289
C++題解(含想法)
757 2023-05-04 09:00
33862 asnewchien@g ... (david) e289
Python 解題影片
434 2023-02-09 20:22
29546 shashashane (TWNWAKing) e289
972 2022-03-11 11:35