fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int n;
  7. 	cin >> n;
  8. 	vector<int>odd;
  9. 	vector<int>even;
  10.  
  11. 	for(int i=0; i<n; i++){
  12. 		if((i+1)%2 == 0)
  13. 			even.push_back(i+1);
  14. 		else
  15. 			odd.push_back(i+1);
  16. 	}
  17. 	int ans=0;
  18. 	for(int i=0; i<n; i++){
  19. 		if(abs(even[i+1]-even[i])==1 || abs(odd[i+1]-odd[i])==1){
  20. 			ans = 1;
  21. 			break;
  22. 		}
  23. 	}
  24. 	if(ans == 1)
  25. 		cout <<"NO SOLUTION" << endl;
  26. 	else if(ans == 0){
  27. 		for(int i:even)cout << i << " ";
  28. 		for(int i:odd)cout << i << " ";
  29. 	}
  30.  
  31. 	return 0;
  32. }
Success #stdin #stdout 0.01s 5292KB
comments ()
stdin
copy 
10
stdout
copy 
2 4 6 8 10 1 3 5 7 9
https://ideone.com/EDeTWK
language:
C++ (gcc 8.3)
created:
2 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!