fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. int d[6000000]={0};
  4. int main() {
  5. 	long long a,b,c,count=0,e;
  6. 	cin>>a>>b>>c;
  7. 	for (int i=0;i<c;i++){
  8. 		cin>>e;
  9. 		d[e]=10;
  10.  
  11. 	}
  12. 	for (int i=0;i<b;i++){
  13. 		for (int j=1;j<=a;j++){
  14. 			if(d[j]>=10){
  15. 				if (j>1){
  16. 				d[j-1]++;
  17. 				}if(j+1<=a){
  18. 				d[j+1]++;
  19. 				}
  20.  
  21. 			}
  22. 		}
  23. 		for (int j=1;j<=a;j++){
  24. 			if(d[j]>0){count++;
  25. 				d[j]=10;
  26. }
  27. 		}
  28. 		cout<<count<<endl;
  29. 		count=0;
  30. 	}
  31. 	return 0;
  32.  
  33. }
Success #stdin #stdout 0.01s 26168KB
comments (?)
stdin
copy 
10 2 3
2
3
10
stdout
copy 
6
8
https://ideone.com/u7N8E
language:
C++ (gcc 8.3)
created:
14 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!