牛客網 網易2020 8 8筆試

2022-06-04 07:03:14 字數 1385 閱讀 3246

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

說明

三組分別是

e + em + h

e + mh + h

em + m + mh

思路:二分查詢,限定值mid後判斷該值是不是可以滿足

先對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,...