c244: 來自深淵【序】尋寶記
標籤 : 分類窮舉 暴力求解法
通過比率 : 23% (3 人 / 13 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2017-10-05 12:41

內容 :

阿比斯

三千九百年前位於西海貝奧魯斯卡的某孤島上

發現直徑約10000KM的巨形深淵

其深淵有著某未知反重力場 想知道深淵裡更多的秘密 只能親身下去探索

深淵的詛咒

自深界一層「阿比斯之淵」返回 - 輕微的暈眩及嘔吐

自深界二層「誘惑之森」返回 - 嚴重的作嘔、頭疼及四肢麻痺

自深界三層「大斷層」返回 - 平衡感異常、幻聽、幻覺

自深界四層「巨人之杯」返回 - 渾身劇烈疼痛、全身孔洞流血

自深界五層「亡骸之海」返回 - 喪失所有感覺、意識混亂、自殘行為

自深界六層「來無回之都」返回 - 喪失人體機能、瀕死狀態

自深界七層「最終極之渦」返回 - 直接死亡

日常

有一位見習赤笛少女 RIKO 是傳說中探窟家白笛「殲滅之萊莎」的女兒

某天巧遇了一個robot 雷格 便一起了冒險 同時

為了見到在深界六層「來無回之都」的母親 他們踏上了前往深淵深層的旅途

有天她走到了深界一層 「阿比斯之淵」的一處角落

RIKO發現了好多的遺物-月玉,日星之指東針

RIKO:「啊~這是甚麼好漂亮」

雷格:「星屑」

RIKO:「我要通通帶走!」

說罷 背包已經塞滿了

結果

走了兩步 發現前方有一個巨大的背包

不對

是一個趴在地上被背包壓著的貪心小女孩

她還依稀記得這些遺物可以賣出的銀幣

所以 他決定在最喜歡的兩樣東西 根據價值

在這兩種東西中各挑一些

然後要帶走最高價值的遺物

RIKO究竟能帶走多少呢~

輸入說明
第一行輸入T 代表T(1<=T<=1000000)個測資
然後來T行輸入 5個intergers N,s1,v1,s2,v2
依序代表 RIKO能背的容量,第一樣東西的體積,價錢 ,第二樣東西的體積,價錢
輸出說明

帶走的總價值

範例輸入
2
100 1 1 2 2
100 34 34 5 3
範例輸出
Case #1: 100
Case #2: 86
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (11%): 0.1s , <1M
不公開 測資點#1 (11%): 0.1s , <1M
不公開 測資點#2 (11%): 0.1s , <1M
不公開 測資點#3 (11%): 0.1s , <1M
不公開 測資點#4 (11%): 0.1s , <1M
不公開 測資點#5 (11%): 0.1s , <1K
不公開 測資點#6 (11%): 0.3s , <50M
不公開 測資點#7 (11%): 0.6s , <50M
不公開 測資點#8 (12%): 0.3s , <50M
提示 :
標籤:
分類窮舉 暴力求解法
出處:
106學年度板橋高中校內資訊學科能力競賽310573sao [編輯: snail (蝸牛) ]
編號 身分 題目 主題 人氣 發表日期
12744 310573sao (堀北鈴音我老婆) c244
算法優化
65 2017-09-23 09:01