Cho một dãy số nguyên được định nghĩa bởi quy tắc sau:
- Phần tử đầu tiên: .
- Công thức truy hồi: với mọi .
Hãy tìm chỉ số nhỏ nhất () sao cho giá trị đã từng xuất hiện trước đó trong dãy số (tức là tồn tại một chỉ số sao cho ).
Dữ liệu: Một dòng chứa ba số nguyên, lần lượt là .
Kết quả: Xuất ra vị trí (chỉ số) đầu tiên xuất hiện hạng tử lặp lại. Nếu đáp án vượt quá , xuất ra .
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn:
- số dữ liệu có .
- số dữ liệu có .
- số dữ liệu có giới hạn bộ nhớ (Tuy nhiên do hạn chế của hệ thống chấm, giới hạn bộ nhớ phần này đã bị hủy bỏ).
