Advertisement
Guest User

Untitled

a guest
Mar 29th, 2020
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int n, k;
  6.  
  7. int a[1001];
  8.  
  9. int main()
  10.  
  11. {
  12.  
  13.    cin >> n >> k;
  14.  
  15.    for (int i = 1; i <= n; ++i)
  16.  
  17.        cin >> a[i];
  18.  
  19.    int start1, start2;
  20.  
  21.    bool eBun;
  22.  
  23.    for (int i = 1; i < k; ++i) {
  24.  
  25.        start1 = (i - 1) * (n / k) + 1;
  26.  
  27.        for (int j = i + 1; j <= k; ++j) {
  28.  
  29.            start2 = (j - 1) * (n / k) + 1;
  30.  
  31.            eBun = 1;
  32.  
  33.            for (int p = 0; p < n / k; ++p) {
  34.  
  35.                if (a[start1 + p] != a[start2 + p]) {
  36.  
  37.                    eBun = 0;
  38.  
  39.                    break;
  40.  
  41.                }
  42.  
  43.            }
  44.  
  45.            if (eBun == 1) {
  46.  
  47.                cout << i << ' ' << j;
  48.  
  49.                return 0;
  50.  
  51.            }
  52.  
  53.        }
  54.  
  55.    }
  56.  
  57.    cout << "NU";
  58.  
  59.    return 0;
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement