description
眾所周知，小j和小g是死對頭，一天小g帶領一群小弟找到了小j。
問題描述
小g有n個小弟，第i個小弟有ai點攻擊力，小g有m點血量。
小j在小g找小第的時間裡去找小z學到了膜法，他在大戰前配置了三種魔法藥水
1：復用型藥水：花費1法力值，選擇小g的攻擊力小於等於2的乙個小弟讓他跟隨自己（變為自己的小弟並且攻擊力和屬於小g時一樣）
2：獵人藥水：花費4法力值，選擇小g的攻擊力小於等於3的乙個小弟讓他跟隨自己
3：腐敗藥水：花費1法力值，使小g所有小弟攻擊力降低三點（使用前兩種魔法將小弟拉到自己陣營時小弟攻擊力就是當前的攻擊力，即小j的小弟攻擊力只能為1，2，3）
為了向小g展現自己的力量，他打算在召集到一些小弟後發動攻擊（每個小弟打一次）直接秒殺小g（攻擊力大於等於m）
由於智商有限，小j在配置腐敗藥水時會花費很大精力，他需要知道自己最少使用多少腐敗藥水，並在腐敗藥水數量最小的情況下花費最小的法力值
input
第一行兩個正整數n，m表示小g的小弟數量和血量
第二行n個正整數表示小g所有小弟的攻擊力
output
一行兩個整數表示最小的腐敗藥水數量和在腐敗藥水最小的情況下法力值花費，如果無論如何都無法戰勝，輸出乙個整數-1
sample input
sample input1：3 51 2 3
sample input2：
8 810 20 30 40 50 60 70 80
sample input3：
8 80
10 20 30 40 50 60 70 80
sample output
sample output1：0 5樣例說明
對2，3小弟使用復用型藥水和獵人藥水
sample output2：
16 23
樣例說明
使用16個腐敗藥水
在第3個腐敗藥水時拉10，攻擊力為1
在第6個腐敗藥水時拉20，攻擊力為2
在第9個腐敗藥水時拉30，攻擊力為3
在第16個腐敗藥水時拉50，攻擊力為2
sample output3：
-1
data constraint
資料規模和約定
測試點1，2： n≤10並且最優情況不需要使用腐敗藥水和獵人藥水
測試點3，4： n≤10並且最有情況不需要使用腐敗藥水
測試點5，6，7： n≤10
測試點8，9，10： n≤5000000，最大攻擊力小於等於30000
對於所有資料 0≤m≤5000000
我們發現攻擊力才10^4範圍，那我們可以建乙個桶，統計攻擊力為x的隨從有多少個
然後列舉腐敗藥水使用次數，達到目標即退出迴圈，然後貪心刪去攻擊力為3的隨從（顯然虧），然後刪去攻擊力為1的最後刪2即可
貪心 暴力 CF
題目不長 一種思想 因為可以模仿對手的行為，如果如果之前對手走了一步，自己可以不動 所以如果不是第一走的，那就肯定不會輸 所以對於先手者，有幾種情況 1.可一步到位，那就直接贏了 2.不可一步到位，這種情況下再看後手者，如果他不可以一步到位，那他肯定不會輸，因為他可以模仿，但是無論他怎麼做，對手也不...
暴力 JZOJ 100036 隨機
description input output sample input 5 9 20 15 6 10 sample output 4data constraint hint 分析 然而我這種菜雞選手不會打，只能寫乙個n 2的暴力 我們可以列舉i到當前ans，然後可以把ans 答案 與abs a ...
C Laboratory Work 暴力或貪心
暴 力判 斷 color 暴力判斷 暴力判斷直接 暴力就行 了,畢竟 所有數隻 可能是m inn,minn 1,m inn 2直接暴力就行了,畢竟所有數隻可能是minn,minn 1,minn 2 直接暴力就行 了,畢竟 所有數隻 可能是m inn,minn 1,m inn 2 當 最大 值減去最 ...