a109: 雖然只是魔石,但還是來學輕小說的超長命名吧
標籤 : 類似2019/02/16 APCS Q2
通過比率 : 22人/26人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-26 17:19

內容

有一種石頭叫魔石。顧名思義,是能夠儲存魔力的石頭。

現在有一排魔石:

000111010101011 

0代表沒有魔力的魔石,1則是有魔力的魔石。

有魔力的魔石能夠放出魔法,一顆放出一級魔法,連續二顆放出二級魔法,連續三顆放出三級魔法,以此類推。

以上面那排為例,最多可放出三級魔法,最小則是一級魔法。且若都是連續數顆時,只能放出根據那些的魔法。例:

011011110110

放出的最小為二級魔法,不可看為兩個一顆,只要是連續的,皆視為合在一起。

現在魔王想增加魔石的數量,因此派一群魔法師幫魔石補充魔力,即從0變成1。

輸入說明

第一排輸入一列有n顆魔石。

第二排輸入一列魔石。

第三排為幫x顆魔石補充魔力。

接下來x排數字為由左數來第幾顆補充魔力。若那顆魔石已有魔力,則維持原狀。不保證每排數字相異。

輸出說明

第一排輸出最後能使用的最小級魔法。

第二排輸出最後能使用的最大級魔法。

最大級與最小級魔法可能相同。

範例輸入 #1
12
011100100110
3
5
6
9
範例輸出 #1
3
6
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.5s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.5s , <1M
公開 測資點#14 (5%): 1.0s , <1M
提示 :

第一子題組 10% 0< x <50, 0< n <100

第二子題組 20% 0< x <100, 0< n <1000

第三子題組 20% 0< x <1000, 0< n <10000

第四子題組 50% 0< x <10000, 0< n <100000

標籤:
類似2019/02/16 APCS Q2
出處:
APCS [管理者: ]


編號 身分 題目 主題 人氣 發表日期
17
091043@stu.c... (14曹珺翔)
a109
多測資
237 2022-04-05 21:49