Bình luận

• 
  

  0

  

  vominhmanh10  đã bình luận lúc 19, Tháng 11, 2025, 13:13 ← sửa 2 →

  duyệt lưu mỗi giá trị vị trí gần nhất mà xuất hiện trước đó, rồi cập nhật kết quả, đó là O(n) muốn giản đơn thì trâu bò á

  #include <bits/stdc++.h>
  using namespace std;
  using ll = long long;
  #define fi first
  #define se second
  #define pii pair< ll, ll>
  #define IO ios::sync_with_stdio(0)
  const ll maxn = 1e6 + 5, inf = 1e18;
  int n, idx[maxn], res = 1e9;
  vector<ll> a;
  int main() {
      IO;
      cin >> n; a.resize(n);
      for (ll &x : a) cin >> x;
      for (int i = 1; i <= n; i++) {
          if (!idx[a[i - 1]]) idx[a[i - 1]] = i;
          else {
              res = min(i - idx[a[i - 1]], res);
              idx[a[i - 1]] = i;
          }
      }
      cout << (res != 1e9 ? res : -1);
  }
  

• 
  

  6

  

  hohoanghai5042011  đã bình luận lúc 7, Tháng 7, 2025, 1:58

  #include<bits/stdc++.h>
  using namespace std;
  long long i,x=0,res=1e9,n;
  long long a[1000001];
  map<long long, long long> m;
  int main(){
      cin>>n;
      for(i=1;i<=n;i++) cin>>a[i];
      for(i=1;i<=n;i++){
          x=a[i];
          if(m.count(x)) res=min(res,i-m[x]);
          m[x]=i;
      }
      if(res==1e9) cout<<-1;
      else cout<<res;
  }
  

• 
  

  -5

  

  quochung_ORZ  đã bình luận lúc 19, Tháng 6, 2025, 10:54

  ez ez ez ez ez ez ez

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  0

  

  maiphucthinhpika34  đã bình luận lúc 25, Tháng 4, 2025, 3:10

  1. n = int(input()) a = list(map(int,input().split(' '))) shortest = [] for i in range(0, len(a)): for j in range(i + 1, len(a)): if a[i] == a[j]: shortest.append(abs(i - j)) if len(shortest) >= 1: print(min(shortest)) else: print(-1)

  AE nào cần cứ xin, no need to thanks :)

• 
  

  -1

  

  YangKlee  đã bình luận lúc 12, Tháng 1, 2025, 4:33 ← sửa 2 →

  <#include <bits/stdc++.h>

  define ll long long

  define IOS iosbse::syncwith_stdio(false); cin.tie(NULL); cout.tie(NULL);

  define vti vector <int>

  define vtll vector <long long>

  define vtf vector <float>

  define str string

  define el cout << "\n"

  using namespace std; int main() { IOS; int n; cin >> n; vti a(n); int minDiff = 10e5, isFind = 0; for (int i = 0; i < n; i++) { cin >> a[i]; for (int j = 0; j < i; j++) { if (a[i] == a[j] && minDiff > abs(i - j)) { minDiff = abs(i - j); isFind = 1; } } } if (isFind) cout << minDiff << endl; else cout << -1 << endl;

  }/>

• 
  

  -7

  

  UruLuka  đã bình luận lúc 18, Tháng 8, 2023, 9:48

  Bai kho qua 😭

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  11

  

  ObitiDev  đã bình luận lúc 27, Tháng 6, 2022, 7:31

  Bài MINDIST làm thế này 👇

  Sử dụng 1 mảng để lưu vị trí gần đây nhất mà giá trị x xuất hiện. Tới khi gặp một giá trị x mới thì kiểm tra, nếu thỏa mãn thì lưu vào một biến nhớ. (cái này bạn tự suy nghĩ kiếm cái tra cái gì)

  Kết quả sẽ là biến nhớ mà bạn lưu 😄

  Thế là xong bài

• 
  

  -61

  

  mhdttq  đã bình luận lúc 17, Tháng 11, 2021, 1:10

  bài dễ quá

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.