Xử lý điểm thi Olympic Tin học cấp trường

Ban tổ chức kỳ thi Olympic Tin học cấp trường cần xử lí hai việc trên hai bộ dữ liệu điểm khác nhau:

• Việc 1: Cho danh sách điểm của n thí sinh (dãy số nguyên, chưa sắp xếp). Hãy dùng tìm kiếm tuần tự để tìm ra tất cả các chỉ số (0-based) của thí sinh đạt đúng K điểm (điểm tuyệt đối). Nếu không có thí sinh nào, in ra dòng chữ Khong co.
• Việc 2: Cho danh sách điểm của m thí sinh khác (dãy số nguyên, đã sắp xếp tăng dần, không có hai thí sinh cùng điểm). Hãy dùng tìm kiếm nhị phân để tìm vị trí (0-based) của điểm chuẩn xét giải Q trong dãy này, đồng thời đếm số bước lặp (số lần so sánh với phần tử ở giữa) mà thuật toán đã thực hiện, kể cả trong trường hợp không tìm thấy.

Định dạng dữ liệu vào:

• Dòng 1: số nguyên n.
• Dòng 2: n số nguyên là điểm của các thí sinh (Việc 1), cách nhau bởi dấu cách.
• Dòng 3: số nguyên K.
• Dòng 4: số nguyên m.
• Dòng 5: m số nguyên là điểm đã sắp xếp tăng dần (Việc 2), cách nhau bởi dấu cách.
• Dòng 6: số nguyên Q.

Định dạng dữ liệu ra: gồm 2 dòng:

• Dòng 1: các chỉ số (cách nhau bởi dấu cách) của thí sinh đạt điểm K ở Việc 1, hoặc Khong co nếu không có.
• Dòng 2: hai số cách nhau bởi dấu cách — chỉ số tìm được của Q ở Việc 2 (hoặc -1 nếu không tìm thấy) và số bước lặp đã thực hiện.