fork download
copy 
  1. def solution(citations):
  2.     lo, hi = 0, len(citations) + 1
  3.     while lo + 1 < hi:
  4.         mid = (lo + hi) // 2
  5.         cnt = 0
  6.         for paper in citations:
  7.             if paper >= mid:
  8.                 cnt += 1
  9.         if cnt >= mid:
  10.             lo = mid
  11.         else:
  12.             hi = mid
  13.     return lo
  14.  
  15. print(solution([3, 0, 6, 1, 5]))
  16.  
Success #stdin #stdout 0.03s 9512KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
3
https://ideone.com/ZFFEJQ
language:
Python 3 (python  3.12)
created:
3 years ago
visibility:
secret

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!