fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <unordered_map>
  4. using namespace std;
  5.  
  6. int main() {
  7.     int n;
  8.     cin >> n;
  9.  
  10.     vector<int> arr(n);
  11.     for (int i = 0; i < n; i++) {
  12.         cin >> arr[i];
  13.     }
  14.  
  15.     int k;
  16.     cin >> k;
  17.  
  18.     unordered_map<int, int> mpp; 
  19.     for (int i = 0; i < n; i++) {
  20.         if (mpp.find(arr[i]) != mpp.end() && i - mpp[arr[i]] <= k) {
  21.             cout << "true" << endl;
  22.             return 0; 
  23.         }
  24.         mpp[arr[i]] = i; 
  25.     }
  26.  
  27.     cout << "false" << endl; 
  28.     return 0;
  29. }
  30.  
Success #stdin #stdout 0.01s 5316KB
comments (?)
stdin
copy 
5
1 2 3 1 4
3
stdout
copy 
true
https://ideone.com/HNYlGE
Duplicates in dist <=k
language:
C++ (gcc 8.3)
created:
6 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!