Sửa lỗi lệch chỉ số trong chương trình tra mã sách của thư viện

Bạn Lan viết chương trình LinearSearch để tra mã sách trong danh sách của thư viện và đồng thời đếm số phép so sánh (biến count) đã thực hiện, nhằm đối chiếu với công thức T(n) = n + 1 đã học ở Bài 24. Tuy nhiên chương trình của Lan có lỗi lệch chỉ số (off-by-one) nên trong một số trường hợp trả về kết quả sai. Đoạn code gốc (có lỗi) như sau:

• def LinearSearch(A, K):
•     count = 0
•     for i in range(1, len(A)):
•         count += 1
•         if A[i] == K:
•             return i, count
•     return -1, count

Em hãy tìm ra lỗi (gợi ý: chương trình đã bỏ sót việc kiểm tra phần tử đầu tiên của danh sách), sửa lại cho đúng, rồi viết chương trình hoàn chỉnh đọc dữ liệu từ bàn phím và in kết quả.

Định dạng vào: Dòng 1 là số nguyên n (số lượng mã sách); dòng 2 gồm n số nguyên là các mã sách, cách nhau bởi khoảng trắng; dòng 3 là số nguyên K (mã sách cần tìm).

Định dạng ra: In ra một dòng gồm hai số nguyên cách nhau bởi khoảng trắng: chỉ số tìm được (hoặc -1 nếu không tìm thấy) và số phép so sánh count đã thực hiện.