fork download
copy 
  1. x=int(input())
  2. n=int(input())
  3. v=[]
  4. for i in range(n):
  5. 	v.append(int(input()))
  6. if(sum(v)%x==0):
  7. 	print(0)
  8. else:
  9. 	count=1
  10. 	k=1
  11. 	v.sort()
  12. 	i=n-1
  13. 	while(i>=0):
  14. 		if(v[i]%x==0):
  15. 			i-=1
  16. 		else:
  17. 			v[i]+=k
  18. 			k+=1
  19. 			count+=1
  20. 			i-=1
  21. 			if(sum(v)%x==0):
  22. 				print(count)
  23. 				break
Success #stdin #stdout 0.03s 9384KB
comments (?)
stdin
copy 
6
3
4
5
6
stdout
copy 
3
https://ideone.com/l9CdOv
language:
Python 3 (python  3.9.5)
created:
2 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!