Advertisement
Arch_of_Triumph

Untitled

Sep 29th, 2023
718
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.85 KB | None | 0 0
  1. // prolem F
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. int n, a[100010], L[100010], R[100010];
  7.  
  8. int main() {
  9.     cin >> n;
  10.  
  11.     long long sum = 0;
  12.     for (int i = 1; i <= n; i++) {
  13.         cin >> a[i];
  14.         sum += a[i];
  15.         if (L[a[i]] == 0) { // первое вхождение числа a[i]
  16.             L[a[i]] = i;
  17.         }
  18.         R[a[i]] = i; // последнее вхождение числа a[i]
  19.     }
  20.  
  21.     for (int j = 1; j <= n; j++) {
  22.         if ((sum + 1) % (a[j] + 1) != 0)
  23.             continue;
  24.         int x = (sum + 1) / (a[j] + 1) - 1;
  25.         if (x > 0 && x <= 100000 && L[x] != 0 && L[x] != R[a[j]]) {
  26.             if (L[x] < R[a[j]])
  27.                 cout << L[x] << ' ' << R[a[j]];
  28.             else
  29.                 cout << R[a[j]] << ' ' << L[x];
  30.             return 0;
  31.         }
  32.     }
  33.  
  34.     cout << -1;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement