信道分配
标题:信道分配 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限
算法工程师小明面对着这样一个问题,需要将通信用的信道分配给尽量多的用户:
while True:
try:
temp2 = int(input().strip())
r_list = list(map(int,input().strip().split()))
input_temp = int(input().strip())
index = 0
m_number = 0
d_map = {}
while(index < len(r_list)):
d_map[2**index] = r_list[index]
index = index + 1
for tem in d_map.keys():
if tem >= input_temp:
m_number = d_map[tem] + m_number
d_map[tem] = 0
cint = 0
for j in d_map.keys():
cint += j*d_map[j]
m_number = int(cint//input_temp) + m_number
print(m_number)
except:
break
