e表示有e道題目難度為easy
em表示有em道題目難度為easy或者medium
m表示有m道題目難度為medium
mh表示有mh道題目難度為medium或者hard
h表示有h道題目難度為hard
你要用這些題目出盡量多的模擬賽,為了保證題目質量且含有一定的區分量,每場模擬賽需要包含easy medium hard三種難度的題目各一道,每道題目至多只能出現在一場比賽中。求你最多能出多少場模擬賽
輸入描述一行五個整數,e,em,m,mh,h
0 <= e+em+m+mh+h <= 10^18
輸出描述輸出你最多能出多少場模擬賽
示例1輸入2 2 1 2 2
輸出3
說明思路:二分查詢,限定值mid後判斷該值是不是可以滿足三組分別是
e + em + h
e + mh + h
em + m + mh
先對e和h進行處理,補到mid的大小,然後在計算剩下的m和mh、em的和能不能達到mid
def main():
[e, em, m, mh, h] = list(map(int, input().split()))
max_val = (e + em + m + mh + h) // 3
def find(i, e, em, m, mh, h):
if e < i:
cur = min(i - e, em)
e += cur
em -= cur
if h < i:
cur = min(i - h, mh)
h += cur
mh -= cur
if m + em + mh >= i and e >= i and h >= i:
return true
return false
res = 0
left, right = 0, max_val
while left <= right:
mid = (left + right) // 2
if find(mid, e, em, m, mh, h):
left = mid + 1
res = max(res, mid)
else:
right = mid - 1
print(res)
main()
網易2016筆試(1)
小明陪小紅去看鑽石,他們從一堆鑽石中隨機抽取兩顆並比較她們的重量。這些鑽石的重量各不相同。在他們們比較了一段時間後,它們看中了兩顆鑽石g1和g2。現在請你根據之前比較的資訊判斷這兩顆鑽石的哪顆更重。給定兩顆鑽石的編號g1,g2,編號從1開始,同時給定關係陣列vector,其中元素為一些二元組,第乙個...
網易內推8 8筆試
1.給出乙個數,最多能劃分成多少素數ac 2.買票 給出有幾個人,幾個人單獨買票的時間,每個人和錢乙個人一起買票的時間,商店08 00 00開門,輸出最早的關門時間 未ac,動態方程沒搞對 3.丟棄禮物。揹包問題。類似力扣 最高的廣告牌 4.互相認可的教授有幾對。圖,強連通分量 1.牛牛現在有n個正...
網易2018筆試 路燈個數 Python
encoding utf 8 別人 改的 小q 正在給一條長度為 n的道路設計路燈安置方案。為了讓問題更簡單,小 q把道路視為 n個方格 需要照亮的地方用 表示 不需要照亮的障礙物格仔用 x 表示。小q 現在要在道路上設定一些路燈 對於安置在 pos位置的路燈 這盞路燈可以照亮 pos 1,pos,...