Advertisement
Goga21

Untitled

Mar 6th, 2025
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | Source Code | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.     int n, cnt = 0, start = 0, end = 0, prev, temp = 0;
  7.     int mx_start = 0, mx_end = 0;
  8.     cin >> n;
  9.     vector<int> v(n), idx;
  10.  
  11.     if (n == 0) {
  12.         cout << "0 0";
  13.         return 0;
  14.     }
  15.  
  16.     for (int i = 0; i < n; ++i) {
  17.         cin >> v[i];
  18.     }
  19.  
  20.     prev = v[0];
  21.     for (int i = 0; i < n; ++i) {
  22.         if (prev == v[i]) {
  23.             ++cnt;
  24.             idx.push_back(i);
  25.         } else {
  26.             idx.clear();
  27.             prev = v[i];
  28.             cnt = 1;
  29.         }
  30.         if (cnt == 3) {
  31.             start = idx[0] + 1;
  32.             idx.erase(idx.begin());
  33.             cnt = 2;
  34.         }
  35.         ++end;
  36.  
  37.         if (end - start > mx_end - mx_start) {
  38.             mx_end = end;
  39.             mx_start = start;
  40.         }
  41.     }
  42.     cout << mx_start + 1 << ' ' << mx_end;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement