a712: 金斧頭砍巨發,二分搜和小青蛙
標籤 :
通過比率 : 7人/10人 ( 70% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-03-29 13:19

內容

雅量的班上,有一個怪人,他真的很怪,光是稱呼就有好多種(ex:多拉巨發、發哥、歐G米德、撩妹專家、選系統專家、微積發、發哥等),他是個物理狂魔,整天都在想物理,什麼東西都可以聯想到物理,吃個飯筷子掉地上也想要算落地的瞬時速度,甚至可以為了物理忘記吃飯睡覺,雅量跟tree常常調侃他說"你的人生除了,吃飯、睡覺、算物理還剩下什麼?",歐G米德他雖然只專心在物理上面,但他其他科目幾乎是樣樣都行,除了國文以外,他無所不能,從數學到化學、地理、公民等,或是運動方面的跑步、打籃球、打棒球、打排球、打撞球,甚至連程式他都樣樣精通,從C到C++甚至python或java沒什麼難的倒他的(絕對沒有數論題2小時,二分搜3小時、小青蛙呱呱的慘況),他時常掛在嘴邊的名言就是:「給我一個支點,我可以和你一起打撞球。

 

這一天,雅量和他的好朋友Han、tree、傳尾沈、2號、丁挽、阿宅、歐G米德一行人一起出門去玩,路上tree正在炫耀他的星接周年紀念金斧頭,走著走著,一行人來到了水池邊,歐G米德盯著水池若有所思,接著他好像想到了什麼,於是他跟tree借來了金斧頭,正當所有人都感到疑惑,不知道這傢伙又想做什麼的時候,發哥將金斧頭丟進了水中,大家都嚇到了,tree整個人更是直接石化了,只聽到歐G米德口中呢喃著:「水的阻力、空氣阻力、動能變化、力學能、重力加速度……」,突然池中出現了一個女神,拿著金斧頭冒了出來,問「是誰把這隻斧頭丟進來的?」歐G米德整個腦袋都在想斧頭的物理相關問題,根本沒多想,很自然地就舉起了手,女神接著說:「你把斧頭直接丟進來,殺死了好多我培養了好多年,我心愛的小青蛙,你必須要為此付出代價!」歐G米德才沒空管什麼小青蛙,他腦中持續運轉著一堆奇怪的物理和數學公式,他繼續呢喃著:「泰勒展開、傅立葉級數、羅必達……」,「蘿莉塔!!!!!!」突然丁挽聽到了關鍵字整個人興奮地大叫,大家都笑了出來(除了原地石化的tree以外),女神看到大家都這麼不重視自己的小青蛙,她非(霏霏)常生氣,於是她指著歐G米德說:「你要是沒有想辦法幫我把我心愛的小青蛙復活的話,你們今天就別想回去了!」話剛說完,女神就念了咒語做出了一個結界把歐G米德以外的一行人困住了,歐G米德這才回過神來,趕緊問女神:「要怎樣才能復活小青蛙呢?」,女神說:「我有一個復活咒語,但是每隻青蛙需要不同數量的蒼蠅來復活,所以你趕快去抓蒼蠅吧!」,但是歐G米德可是小青蛙NA41%(a724)的傳奇,為了讓雅量一行人可以安全回家,請幫幫歐G米德吧!

輸入說明

輸入一個數字$n$代表有$n$隻青蛙

接下來輸入$n$個數字,每個數字代表那隻青蛙要幾隻蒼蠅才能復活

接著輸入一個數字$m$,代表有$m$筆詢問

接下來有$m$行,每行輸入一個數$k$代表歐G米德抓了$k$隻蒼蠅

所有變數接在$int$範圍內

$\Sigma m_i \leq 10^{9}$

輸出說明

對於每個$k$

輸出歐G米德該次最多可以復活幾隻小青蛙,並輸出它復活的最貴的青蛙是原本的第幾隻,然後輸出所有青蛙中和他復活最貴的青蛙等價的有多少隻

最貴:花最多蒼蠅復活的青蛙,輸出最前面那隻就好

等價:需要同樣多隻蒼蠅復活的青蛙

範例輸入
3
1 1 2
1
2

4
1 1 1 2
1
3
範例輸出
2 1 2

3 1 3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (30%): 1.0s , <10M
公開 測資點#4 (30%): 1.0s , <10M
提示 :
標籤:
出處:
[管理者:
fdhs_110GHOST (雅量/愚者)
]


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