有一種石頭叫魔石。顧名思義,是能夠儲存魔力的石頭。
現在有一排魔石:
000111010101011
0代表沒有魔力的魔石,1則是有魔力的魔石。
有魔力的魔石能夠放出魔法,一顆放出一級魔法,連續二顆放出二級魔法,連續三顆放出三級魔法,以此類推。
以上面那排為例,最多可放出三級魔法,最小則是一級魔法。且若都是連續數顆時,只能放出根據那些的魔法。例:
011011110110
放出的最小為二級魔法,不可看為兩個一顆,只要是連續的,皆視為合在一起。
現在魔王想增加魔石的數量,因此派一群魔法師幫魔石補充魔力,即從0變成1。
第一排輸入一列有n顆魔石。
第二排輸入一列魔石。
第三排為幫x顆魔石補充魔力。
接下來x排數字為由左數來第幾顆補充魔力。若那顆魔石已有魔力,則維持原狀。不保證每排數字相異。
第一排輸出最後能使用的最小級魔法。
第二排輸出最後能使用的最大級魔法。
最大級與最小級魔法可能相同。
12 011100100110 3 5 6 9
3 6
第一子題組 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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
17 |
091043@stu.c...
(14曹珺翔)
|
a109 | 237 | 2022-04-05 21:49 |