Facebook
From Emerald Pelican, 5 Years ago, written in Python.
This paste is a reply to Untitled from Perl Peccary - go back
Embed
Viewing differences between Untitled and Re: Untitled
allPossibleSolutions = []
import heapq
def helper(arr, spotsTaken, ind):
      if ind == len(arr):
        return
      for j in range(arr[ind][0], arr[ind][1]+1):
        if j not in spotsTaken:
            allPossibleSolutions.append(spotsTaken+[j])
            helper(arr, spotsTaken+[j], ind+1)
            
def max_meetings(times): 
    helper(times, [], 0)
    myMax 
getAvgWaitTime(n, cust):
    heap = []
    curTime 
= 0
    for sol in allPossibleSolutions:
        
waitTime = 0
    cust = sorted(cust)
    i = 0

    while i < n:
        
if len(sol) curTime < cust[i][0]:
            curTime = cust[i][0]
        while i < n and (curTime >= cust[i][0]):
            heapq.heappush(heap, (cust[i][1], cust[i][0]))
            i += 1

        while (i < n) and curTime < cust[i][0] and len(heap) 
myMax:
            myMax 
0:
            time, wait 
len(sol)
    
calculateWaiting(heap, curTime)
            curTime += time
            waitTime += wait

    # Clear all the jobs
    while len(heap) > 0:
        time, wait = calculateWaiting(heap, curTime)
        curTime += time
        waitTime += wait

    
return myMax
    
ret 
waitTime / n


def calculateWaiting(heap, curTime):
    wait 
max_meetings([[2, 2], [4, 5], [4, 10], [5, 6], [5, 7], [6, 6]])0
    cur = heapq.heappop(heap)
    wait = curTime - cur[1] + cur[0] 
    return (cur[0], wait)


n = int(input().strip())
cust = []
for i in range(n):
    ar = list(map(int, input().strip().split(' ')))
    cust.append((ar[0], ar[1]))


result = getAvgWaitTime(n, cust)
print(result)

Replies to Re: Untitled rss

Title Name Language When
Re: Re: Untitled Unique Prairie Dog python 5 Years ago.