from time import clock
import sys

def Selectionsort(Anum):
     try:
          index=[]         
          Anum1=Anum[:]
          for i in range(0, len (Anum)):

                  minIndex = i
                  
                  for j in range(i + 1, len(Anum)):

                      if Anum[j] < Anum[minIndex] :                                                  
                          minIndex = j
                          
                  if  i != minIndex :                       
                       Anum[i], Anum[minIndex] = Anum[minIndex], Anum[i]
                  
          for value in Anum:
               index.append(Anum1.index(value))
          
          return index
          
     except:
          print "selection sort simple"



def Photomachine():

     try:
          
          InFile=open('in20_1.txt','r')
          OutFile=open('out_11_20_1.txt','w') 
          
          start=clock()
          
          custno=InFile.readline().split(" ")
          complitionTime=InFile.readline().split(" ")
          Weight=InFile.readline().split(" ")
          ratio=[]
          
## START
          for i in range(0,len(custno)):
               r=float(Weight[i])/float(complitionTime[i])               
               ratio.append(r)

          index=Selectionsort(ratio)              
          
          time=0
          Total=0
          for i in range(len(custno)-1,-1,-1):
               time+=int(complitionTime[index[i]])
               Total+=int(Weight[index[i]])*time
               
          OutFile.write("Minimize the weighted sum of the completion times :"+str(Total)) 
          
         
## END
          OutFile.write("\nTotal Excution Time : "+str(clock()-start))          
          
          memUsed = sys.getsizeof(InFile) + sys.getsizeof(OutFile)+ sys.getsizeof(start)+sys.getsizeof(index)+sys.getsizeof(custno)+sys.getsizeof(complitionTime)+sys.getsizeof(Weight)+sys.getsizeof(ratio)
          OutFile.write("\nMemory used : "+str(memUsed)+" Bytes")

          InFile.close()
          OutFile.close()
          
          print "Check Your Output File : out_11_sec20_1.txt is Generated"

     except ValueError:

          print "Check Your Output File Cant Not Generated",ValueError
          InFile.close()
          OutFile.close()



Photomachine()