Hệ thống ghi nhận việc viếng thăm của người dân đến vùng cần theo dõi theo thứ tự thời gian cách đều nhau, các thời điểm được đánh thứ tự từ 1. Dữ liệu này được chuyển đến nhà quản lý nhằm thực hiện các báo cáo cần thiết. Chẳng hạn, nhà quản lý cần biết thời điểm đầu tiên và thời điểm cuối cùng của từng người dân địa phương. Ví dụ hệ thống ghi nhận dữ liệu người dân viếng thăm trong 10 thời điểm như sau: 7 2 10 7 2 6 3 3 3 6
Thời điểm |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
ID |
7 |
2 |
10 |
7 |
2 |
6 |
3 |
3 |
3 |
6 |
Yêu cầu: cho dữ liệu ghi nhận các lần viếng thăm của người dân theo thứ tự thời gian. Hãy cho biết ID của người dân có khoảng cách từ thời điểm viếng thăm lần đầu tiên đến thời điểm viếng thăm lần cuối cùng là cách nhau xa nhất.
Input |
Output |
10 |
6 |
7 2 19 7 2 6 3 3 3 6 |
5 |
Tóm tắt:
cho dãy số nguyên, tìm 2 phần tử có giá trị bằng nhau và cách xa nhau nhất.