Submission #63258301

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  cin >> N;
  map<int,vector<int>> M;
  for(int i=0; i<N; i++){
    int A;
    cin >> A;
    M[A].push_back(i);
  }
  int ans=N+1;
  for(auto v: M){
    vector<int> B=v.second;
    int b=B.size();
    for(int i=0; i<b-1; i++){
      ans=min(ans, B[i+1]-B[i]+1);
    }
  }
  if(ans==N+1)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;

int main() {
  int N;
  cin >> N;
  map<int,vector<int>> M;
  for(int i=0; i<N; i++){
    int A;
    cin >> A;
    M[A].push_back(i);
  }
  int ans=N+1;
  for(auto v: M){
    vector<int> B=v.second;
    int b=B.size();
    for(int i=0; i<b-1; i++){
      ans=min(ans, B[i+1]-B[i]+1);
    }
  }
  if(ans==N+1)
    ans=-1;
  cout << ans << endl;
}

Submission Info

Judge Result