Trong kỳ thi hội khỏe phù đổng cấp huyện vừa qua có n vận động viên tham gia chạy ngắn, các vận động viên được đánh số báo danh từ 1 đến n. Kết quả thời gian chạy của vận động viên thứ i là ti (miligiây). Để chuẩn bị cho môn chạy tiếp sức trong kỳ thi hội khỏe phù đổng cấp tỉnh, ban huấn luyện muốn chọn ra 4 vận động viên chạy nhanh nhất trong số n vận động viên này.
Yêu cầu: Hãy cho biết số báo danh của 4 vận động viên được chọn. Biết rằng không có hai vận động viên nào có cùng thành tích.
Dữ liệu vào: Cho từ tệp văn bản có tên RELAY.INP có dạng như sau:
- Dòng đầu tiên ghi số nguyên n (4≤n≤1000) - n dòng tiếp theo, dòng thứ i ghi số nguyên dương ti là thời gian chạy của vận động viên thứ i ( ti ≤ 30000, i=1..n)
Kết quả: Ghi ra tệp văn bản có tên RELAY.OUT gồm một dòng ghi 4 số nguyên tương ứng là 4 số báo danh của 4 vận động viên được chọn (không cần ghi theo thứ tự). Các số trên cùng một dòng ghi cách nhau ít nhất một dấu cách.
Bình luận