fork download
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. ios::sync_with_stdio(false);
  9. cin.tie(nullptr);
  10. int n;
  11. cin >> n;
  12.  
  13. vector<int> liczby;
  14.  
  15. for (int i = 0; i < n; i++)
  16. {
  17. int pom;
  18. cin >> pom;
  19. liczby.push_back(pom);
  20. }
  21.  
  22. int max_odleglosc = 0;
  23.  
  24. // sprawdzamy od lewej z ostatnim
  25. for (int i = 0; i < n; i++)
  26. {
  27. if (liczby[i] != liczby[n - 1])
  28. {
  29. max_odleglosc = (n - 1) - i;
  30. break;
  31. }
  32. }
  33.  
  34. // sprawdzamy od prawej z pierwszym
  35. for (int i = n - 1; i >= 0; i--)
  36. {
  37. if (liczby[i] != liczby[0])
  38. {
  39. if (i > max_odleglosc)
  40. {
  41. max_odleglosc = i;
  42. }
  43. break;
  44. }
  45. }
  46.  
  47. if (max_odleglosc == 0)
  48. {
  49. cout << "BRAK";
  50. }
  51. else
  52. {
  53. cout << max_odleglosc;
  54. }
  55.  
  56. return 0;
  57. }
Success #stdin #stdout 0.01s 5280KB
stdin
8
2 5 4 7 3 4 5 2
stdout
6