c245: FANS暴動啦~
標籤 : 倒水問題
通過比率 : 100% (1 人 / 1 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2017-09-19 10:39

內容

AKB48是日本大型女子偶像團體,團名取自東京的秋葉原 Akihabara

AKB48於2013/3月,獲金氏世界紀錄為世界上最多成員的流行團體

在日本締造出巨大人氣 甚至紅到海外

2016年9月,其日本國內的CD總銷量突破4,000萬張

這可怕的粉絲數量 常常讓表演現場造成混亂

於是 現場進行人數管制 全部分成4大搖滾區 每塊都有人數上限

一開始觀眾會先進入第四區 人數剛好是上限

現在 為了讓後面的人進來 要分點人到其他三區

為了不讓現場發生混亂且方便管制 人會一整區一起移動

如果目的區塊已經滿了 擠不下的人會留在原區

根據現場和預測將到來人數

要求某一區限制進入特定人數

能不能進行一些移動 讓某一區的人數達到要求

可能會有達不到要求的情況

那就只好盡可能的滿足要求

為了讓公演順利結束~

加油吧...

輸入說明

輸入第一行T代表有T(<=3000)組測資

每組測資有5個數字

前4個數字(<=100)代表 (1<=i<=4)i-th 的區塊的人數上限

第5個數字(<=100)代表要求的人數

 

輸出說明

輸出一行有兩個數字

第一個代表過程中移動的人數和

第二個數字代表

<=最接近要求 的人數

如果無解則為0

範例輸入
1
2 3 4 5 2

範例輸出
2 2
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (12%): 0.2s , <1K
不公開 測資點#1 (12%): 0.2s , <1M
不公開 測資點#2 (12%): 0.7s , <1M
不公開 測資點#3 (12%): 0.2s , <1K
不公開 測資點#4 (13%): 0.3s , <1M
不公開 測資點#5 (13%): 0.3s , <1M
不公開 測資點#6 (14%): 0.2s , <1M
不公開 測資點#7 (12%): 0.2s , <1K
提示 :

粉屍們快將女孩們吞沒了 可以幫我撐10秒嗎

標籤:
倒水問題
出處:
106學年度板橋高中校內資訊學科能力競賽310573sao [編輯:
snail (蝸牛)
]


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