a124: 《終焉世界》無息暗殺者 測資加強版
標籤 : bit dp
通過比率 : 7人/10人 ( 70% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-27 16:46

內容

題敘同 a183: 《終焉世界》無息暗殺者

 

「如果能回到從前,兩人同進退,那該多好。」

男人許下如此願望。

「把墮屍者帶到我面前,我能夠讓他變回人類。」

食人鬼教皇給的承諾是男人的最後希望,因此男人選擇投靠他。

墮屍者是和無息暗殺者是一起長大的好朋友,但最終兩人分道揚鑣,墮屍者踏上保護人類的道路,而無息暗殺者則投靠食人鬼教皇。現在,食人鬼教皇命令無息暗殺者將墮屍者帶到他面前。

無息暗殺者前往墮屍者房間的過程中會遭遇一些守衛,無息暗殺者希望能夠解決越多守衛越好,但同時也必須保留能夠和墮屍者一戰的體力,請你寫一個程式,算出墮屍者最多能夠解決掉多少守衛。

輸入說明

第一列有一個正整數$N$,為無息暗殺者能花在解決守衛的體力。

第二列有一正整數$G$,代表會接觸多少守衛團。

第三列為途中會遭遇的每個守衛團的數量$K$。如3 7 11,代表會遭遇3人一組、7人一組和11人一組的守衛團。

$0<N≤1000000$

$0<G≤10000$

$0<K≤1000000$

輸出說明

可選擇是否現身和遭遇的守衛展開戰鬥,一旦與守衛展開戰鬥,就必須將該團守衛全部解決,而每個守衛需要消耗1個單位的體力才能解決。請輸出最多能解決多少守衛。

範例輸入 #1
20
5
24 17 13 5 1 
範例輸出 #1
19
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (11%): 1.0s , <1K
公開 測資點#1 (11%): 1.0s , <1M
公開 測資點#2 (11%): 1.0s , <1M
公開 測資點#3 (11%): 1.0s , <1M
公開 測資點#4 (11%): 1.0s , <1M
公開 測資點#5 (11%): 1.0s , <1M
公開 測資點#6 (11%): 1.0s , <1M
公開 測資點#7 (11%): 1.0s , <1M
公開 測資點#8 (12%): 1.0s , <1M
提示 :
標籤:
bit dp
出處:
[管理者: ]


編號 身分 題目 主題 人氣 發表日期
90
211096@stu.c... (唐狗針)
a124
NA 22% 67%
204 2024-05-29 11:41