RELAY - Chạy tiếp sức
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

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. 

Ví dụ

  • input
    7
    13000
    9800
    10200
    11500
    10060
    12050
    11200
    output
    2 5 3 7
Back to Top