fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. // hàm sắp xếp nổi bọt
  4. void bbsort (int a[], int n) {
  5. 	for (int i=0; i<n-1; i++) {
  6. 		for (int j=0; j<n-i-1; j++) {
  7. 			if (a[j]>a[j+1]) swap (a[j], a[j+1]);
  8. 		}
  9. 	}
  10. }
  11.  
  12. int solve (int a[], int n) {
  13. 	for (int i=0; i<n-1; i++) {
  14. 		// nếu a[i+1]-a[i] =1 thì không thể chỉ có 1 đội quân 
  15. 		if (abs(a[i]-a[i+1])==1) return 2;
  16. 	}
  17. 	return 1;
  18. }
  19.  
  20. int main () {
  21. 	ios_base:: sync_with_stdio(false);
  22. 	cin.tie(nullptr);
  23.  
  24. 	int n; cin >> n;
  25. 	int a[n];
  26. 	for (int i=0; i<n; i++) cin >> a[i];
  27. 	bbsort (a, n);
  28. 	cout << solve (a, n);          
  29. }
Success #stdin #stdout 0s 5280KB
comments (?)
stdin
copy 
5
58 41 94 77 57
stdout
copy 
2
https://ideone.com/FWiFjv
language:
C++14 (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!