1100 - Khoảng cách nhỏ nhất

Tạo bởi: CLB Olympic Tin học HUTECH

Mô tả yêu cầu

Khoảng cách giữa hai phần tử trong một mảng là số phần tử nằm giữa hai phần tử cộng một.

Cho mảng a, tìm khoảng cách nhỏ nhất giữa hai phần tử bằng nhau của mảng a.

Dữ liệu vào

  • Dòng đầu tiên mỗi test chứa số n là độ dài của mảng a (1 \leq n \leq 10^3)
  • Dòng thứ hai chứa n số là các phần tử của mảng a (1 \leq a_i \leq 10^5)

Dữ liệu ra

In ra một số là khoảng cách nhỏ nhất giữa hai phần tử bằng nhau của a,nếu không tồn tại in ra -1.

Ví dụ

Dữ liệu vào Sao chép
6
7 1 3 4 1 7
Dữ liệu ra Sao chép
3

Gợi ý/Hướng dẫn

Có hai cặp phần tử bằng nhau đó là 7 và 1. Khoảng cách giữa hai phần tử 1 là |1−4|=3, khoảng cách giữa hai phần tử 7 là |0−5|=5

Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB