Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Khoảng cách gần nhất giữa hai lần xuất hiện cùng mã khách

    Một quầy thu ngân ghi lại nnn lượt giao dịch, mỗi lượt là một mã khách hàng. Hãy tìm khoảng cách nhỏ nhất giữa hai vị trí có cùng mã (khoảng cách là hiệu hai chỉ số). Nếu không có mã nào lặp lại, in -1.

    Ví dụ: [1,2,3,2,1,4][1, 2, 3, 2, 1, 4][1,2,3,2,1,4] — mã 2 xuất hiện ở chỉ số 1,31, 31,3 (khoảng cách 222); mã 1 ở 0,40, 40,4 (khoảng cách 444). Đáp án: 222.

    • Định dạng đầu vào:
      • Dòng 1: số nguyên nnn.
      • Dòng 2: nnn số nguyên cách nhau dấu cách.
    • Ràng buộc đầu vào:

      1≤n≤10001 \le n \le 10001≤n≤1000; −109≤ai≤109-10^9 \le a_i \le 10^9−109≤ai​≤109.

    • Định dạng đầu ra:

      Một dòng chứa khoảng cách nhỏ nhất, hoặc -1 nếu không có cặp nào trùng.

    Ví dụ:

    Đầu vào:

    6
1 2 3 2 1 4

    Đầu ra:

    2

    Giải thích:

    Mã 2 ở vị trí 1 và 3, khoảng cách 2 — nhỏ nhất.

    Đang tải editor...