高中生程式解題系統

內容

輸入說明

輸入的第一行是k，第二行是輸入字串，字串長度至少為1，只由大小寫英文字母組成(A~Z, a~z)並且沒有空白。

輸出說明

輸出輸入字串中滿足 k-交錯字串的要求的最長一段連續子字串的長度，以換行結尾。

範例輸入

範例一：
1 
aBBdaaa

範例二：
3 
DDaasAAbbCC

範例三：
2 
aafAXbbCDCCC

範例四：
3 
DDaaAAbbCC

範例輸出

範例一：
2

範例二：
3

範例三：
8

範例四：
0

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

提示：

輸入包含若干筆測試資料，每一筆測試資料的執行時間限制(time limit)均為1秒，依正確通過測資筆數給分。
其中：
   第1子題組20分，字串長度不超過20且k=1。
   第2子題組30分，字串長度不超過100且k ≤ 2。
   第3子題組50分，字串長度不超過100,000且無其他限制。

非官方測資有錯請站內信通知感恩 0u0

原題 pdf : https://apcs.csie.ntnu.edu.tw/files/1061028APCSImplementation.pdf

標籤:

2017.10.18 -2 apcs

出處:

apcs [編輯：

justinO__o (夜貓)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」