#15566: 題目的意思??
#15582: Re:題目的意思??
以下將以範例測資進行詳細說明：
5 2
8 3 6 5 7
8 3 6 5 7
首先「連續K個數字」可以理解成「K個數字的區間」,
其中範例測資的 K=2 ,
故「2個數字的區間」包含：
其中範例測資的 K=2 ,
故「2個數字的區間」包含：
1. 8 3 6 5 7 (區間[1, 2])
2. 8 3 6 5 7 (區間[2, 3])
3. 8 3 6 5 7 (區間[3, 4])
4. 8 3 6 5 7 (區間[4, 5])
「任意的連續K個數字都至少有一個數字被蓋掉」即可理解成:
「所有的『K個數字的區間』都至少有一個數字被蓋掉」,
故以下是其中一個合法的例子： (被蓋掉的數字以反白處理)
「所有的『K個數字的區間』都至少有一個數字被蓋掉」,
故以下是其中一個合法的例子： (被蓋掉的數字以反白處理)
8 3 6 5 7
因為所有的「K個數字的區間」都至少包含一個蓋掉的數字
1. 8 3 6 5 7 (區間[1, 2]包含被蓋掉的數字8)
2. 8 3 6 5 7 (區間[2, 3]包含被蓋掉的數字6)
3. 8 3 6 5 7 (區間[3, 4]包含被蓋掉的數字6)
4. 8 3 6 5 7 (區間[4, 5]包含被蓋掉的數字7)
另外, 以下為其中一個例子為不合法的例子：
8 3 6 5 7
因為並非所有的「K個數字的區間」都至少包含一個蓋掉的數字
1. 8 3 6 5 7 (區間[1, 2]包含被蓋掉的數字8,3)
2. 8 3 6 5 7 (區間[2, 3]包含被蓋掉的數字3)
3. 8 3 6 5 7 (區間[3, 4]並沒有包含被蓋掉的數字)
4. 8 3 6 5 7 (區間[4, 5]包含被蓋掉的數字7)
以下列舉所有合法的例子：
01. 8 3 6 5 7
02. 8 3 6 5 7
03. 8 3 6 5 7
04. 8 3 6 5 7
05. 8 3 6 5 7
06. 8 3 6 5 7
07. 8 3 6 5 7
08. 8 3 6 5 7
09. 8 3 6 5 7
10. 8 3 6 5 7
題目所要求的是蓋掉的數字的總和最小,
其中又以第一組中被蓋掉的數字總和最小：
其中又以第一組中被蓋掉的數字總和最小：
01. 8 3 6 5 7 (被蓋掉的數字總和=3+5=8, 是所有可能中最小的)
02. 8 3 6 5 7 (被蓋掉的數字總和=8+3+5=16)
03. 8 3 6 5 7 (被蓋掉的數字總和=8+6+5=19)
04. 8 3 6 5 7 (被蓋掉的數字總和=8+6+7=21)
05. 8 3 6 5 7 (被蓋掉的數字總和=8+3+6+5=22)
06. 8 3 6 5 7 (被蓋掉的數字總和=8+3+6+7=24)
07. 8 3 6 5 7 (被蓋掉的數字總和=8+3+5+7=23)
08. 8 3 6 5 7 (被蓋掉的數字總和=8+6+5+7=26)
09. 8 3 6 5 7 (被蓋掉的數字總和=3+6+5+7=21)
10. 8 3 6 5 7 (被蓋掉的數字總和=8+3+6+5+7=29)
故對於本題範例測資的答案為 8 。
希望有幫助到你~ OwO
如果還是看不懂... 就... 再重看一次吧... ?
如果還是看不懂... 就... 再重看一次吧... ?
#15603: Re: Re:題目的意思?? (補充說明)
非常抱歉,
最後在列舉時遺漏了以下3組：
11. 8 3 6 5 7 (被蓋掉的數字總和=3+6+5=14)
12. 8 3 6 5 7 (被蓋掉的數字總和=3+6+7=16)
13. 8 3 6 5 7 (被蓋掉的數字總和=3+5+7=15)
不過由於第一組的 8 還是最小的,
所以這並不引響最終的答案~
ZeroJudge Forum