0
Your rating: None
CodeChef submission 108342 (PYTH) 

CodeChef submission 108342 (PYTH) plaintext list. Status: TLE, problem H2, contest OCT09. By mcsharma1990 (mcsharma1990), 2009-10-11 05:19:21.
  1. def find(main,item,ln):
  2.     if item>=main[0][2]:
  3.         return 0
  4.     if item<=main[ln][2]:
  5.         return -1
  6.     up=ln
  7.     lw=0
  8.     t=(up+lw)/2
  9.     while up-lw>1:
  10.         if main[t][2]==item:
  11.             return t
  12.         if main[t][2]>item:
  13.             lw=t
  14.         else:
  15.             up=t
  16.     return up        
  17.             
  18.             
  19.         
  20.     
  21. main=[]
  22. n=int(raw_input())
  23.  
  24. l=raw_input().split()
  25. l[0]=int(l[0])
  26. l[1]=int(l[1])
  27. l+=[l[1]/float(l[0]+10)]
  28. main.append(l)
  29. if n>1:
  30.     l=raw_input().split()
  31.     l[0]=int(l[0])
  32.     l[1]=int(l[1])
  33.     l+=[l[1]/float(l[0]+10)]
  34.     if l[2]>main[0][2]:
  35.         main.insert(0,l)
  36.     else:
  37.         main.append(l)
  38. if n>2:
  39.     l=raw_input().split()
  40.     l[0]=int(l[0])
  41.     l[1]=int(l[1])
  42.     l+=[l[1]/float(l[0]+10)]
  43.     if l[2]>=main[0][2] and l[2]>=main[1][2]:
  44.         main.insert(0,l)
  45.     elif l[2]<=main[0][2] and l[2]<=main[1][2]:
  46.         main.append(l)        
  47.     
  48.  
  49. for i in range(0,n-3):
  50.     l=raw_input().split()
  51.     l[0]=int(l[0])
  52.     l[1]=int(l[1])
  53.     l+=[l[1]/float(l[0]+10)]
  54.     pos=find(main,l[2],i)
  55.     if pos==-1:
  56.         main.append(l)
  57.     else:    
  58.         main.insert(pos,l)
  59. mn=10000   
  60. for i in range(0,n/2):
  61.     tp=(main[i][1]+main[n-i-1][1])/(main[i][0]+main[n-i-1][0]+20.0)
  62.     if tp<mn:
  63.         mn=tp
  64. print mn    
  65.

Comments