fork download
copy 
  1. n,m=input().split()
  2. n=int(n)
  3. m=int(m)
  4. maks=0
  5. wszystkie=0
  6. tab=input().split()
  7. zlicz=[0]*(n+1)
  8. for i in range(m):
  9. 	tab[i]=int(tab[i])
  10. for i in range(m):
  11. 	if tab[i]!=n+1:
  12. 		zlicz[tab[i]]=max(zlicz[tab[i]],wszystkie)+1
  13. 		if zlicz[tab[i]]>maks:
  14. 			maks=zlicz[tab[i]]
  15. 	else:
  16. 		wszystkie=maks
  17. for i in range(1,n+1):
  18. 	print(max(zlicz[i], wszystkie),end=' ')
Success #stdin #stdout 0.05s 9784KB
comments (?)
stdin
copy 
5 7
3 4 4 6 1 4 4
stdout
copy 
3 2 2 4 2
https://ideone.com/WQY202
language:
Python 3 (python  3.9.5)
created:
16 days 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!