fork download
copy 
  1. pole = [int(_) for _ in input().split()]
  2. S = []
  3.  
  4. for x in pole:
  5. #	i = 0
  6. #	while i < len(S) and S[i] < x:
  7. #		i += 1
  8. 	l,r = 0, len(S)
  9. 	while (l < r):
  10. 		s = (l+r)//2
  11. 		if S[s] < x:
  12. 			l = s+1
  13. 		else:
  14. 			r = s
  15. 	if l == len(S):
  16. 		S.append(x)
  17. 	else:
  18. 		S[l] = x
  19. 	print(1+l)
  20.  
Success #stdin #stdout 0.01s 27712KB
comments (?)
stdin
copy 
2 6 3 4 1 2 9 5 8
stdout
copy 
1
2
2
3
1
2
4
4
5
https://ideone.com/p73lin
language:
Python 3 (python  3.9.5)
created:
5 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!