c648: 免洗平台
標籤 : 網路流 貪心
通過比率 : 67% (4 人 / 6 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-11 22:27

內容

你現在和一堆人在一起

你現在在進行忍耐任務

你現在在51區

你現在必須要跨過一堆漂浮平台到52區

你現在有危機

 

OK 問題來了

 

這些平台是消耗品

而且一次只能站一個人

而且沒辦法修復

 而且每次讓一個人經過就會扣一滴血

 也就是說 A->平台,平台到->B , 平台血量-1

 

51區到52區總共W-1 個平台

起點編號0,終點編號W

則平台有W-1,編號1~W-1

 

每個人最多可以一次跨過L個平台 (你目前在X可以到X+L

)

結論:

有多少人可以挺過這一關到52區

 

 

輸入說明

第一行輸入T:代表測資數

每筆測資輸入 W,L

代表 總長W, 一次最多可以跳L平台

還有W-1個i代表平台的血量 Hi

 

 

 測資範圍:

第00筆測資:T=102,1≤L<W≤102,0≤Hi≤50

第01筆測資:T=103,1≤L<W≤102,0≤Hi≤104

第02筆測資:T=50,1≤L≤min(100,W-1),L<W≤105,0≤Hi≤104

第03~04筆測資:T=50,1≤L<W≤105,0≤Hi≤104

第05筆測資:T=30,1≤L<W,W=105,0≤Hi≤104

 

 

 

輸出說明

輸出最多有幾人可以過關

範例輸入
1
10 5
0 0 2 0 1 0 0 2 1
範例輸出
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (15%): 1.0s , <1M
公開 測資點#2 (15%): 0.3s , <10M
公開 測資點#3 (15%): 0.3s , <10M
公開 測資點#4 (15%): 0.3s , <10M
公開 測資點#5 (30%): 0.3s , <50M
提示 :

1: 0->3->8->10

平台剩餘血量

0 0 1 0 1 0 0 1 1

2: 0->3->8->10

平台剩餘血量

0 0 0 0 1 0 0 0 1

3: 0->5->10

平台剩餘血量

0 0 0 0 0 0 0 0 1

 

#一樣有測資格式問題 cin不影響

標籤:
網路流 貪心
出處:
107學年度板橋高中校內資訊學科能力競賽310573sao [編輯:
snail (蝸牛)
]


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