fork download
copy 
  1. # your code goes here
  2. array = [0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9]
  3.  
  4.  
  5. def lower(a, val, left, right):
  6.     if left >= right:
  7.         return left
  8.     mid = (left + right) // 2
  9.  
  10.     if a[mid] > val:
  11.         return lower(a, val, left, mid-1)
  12.     else:
  13.         return lower(a, val, mid+1, right)
  14.  
  15. for i in range(10):
  16.     print lower(array, i , 0, len(array)-1)
Success #stdin #stdout 0.01s 7176KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
2
3
5
8
10
12
13
16
18
19
https://ideone.com/B2cMWG
language:
Python (cpython 2.7.16)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!