fork download
copy 
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. #define Yosry ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
  4. #define ll long long
  5. using namespace std;
  6.  
  7.  
  8.  
  9. void solve() {
  10.     int  n , k ;
  11.     cin >> n >> k ;
  12.     map<int,int> freq;
  13.     vector<int> v(n);
  14.     deque<int> dq,after;
  15.     for (int i = 0; i < n; ++i) {
  16.         cin >> v[i];
  17.         freq[v[i]]++;
  18.         if (freq[v[i]]==k){
  19.             dq.push_front(v[i]);
  20.         }
  21.     }
  22.     if (dq.empty()){
  23.         cout<< -1 <<endl;
  24.         return;
  25.     }
  26.     std::sort(dq.begin(), dq.end());
  27.  
  28.     int bestl{} , bestr{},l=0 , r=0;
  29.     while (!dq.empty()){
  30.         if (after.empty()){
  31.             after.push_back(dq.front());
  32.             dq.pop_front();
  33.         }
  34.         else if (dq.front()-after.back()>1){
  35.             l = after.front();
  36.             r = after.back();
  37.             if (!bestl||r-l>bestr-bestl){
  38.                 bestr=r;
  39.                 bestl=l;
  40.             }
  41.             after.clear();
  42.         }
  43.         else {
  44.             after.push_back(dq.front());
  45.             dq.pop_front();
  46.         }
  47.     }
  48.     if (!after.empty()){
  49.         l = after.front();
  50.         r = after.back();
  51.         if (!bestl||r-l>bestr-bestl){
  52.             bestr=r;
  53.             bestl=l;
  54.         }
  55.     }
  56.     cout << bestl<<" "<< bestr<<endl;
  57. }
  58.  
  59. signed main() {
  60.     Yosry
  61.     int t=1;
  62.     cin >> t;
  63.     while (t--) {
  64.         solve();
  65.     }
  66. }
  67.  
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
-1
https://ideone.com/vrtM9v
language:
C++ (gcc 8.3)
created:
21 hours 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!