NGUỒN: TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XIV (PHÚ THỌ 2018)
Trong thời đại Cách mạng khoa học kỹ thuật mọi học sinh đều rất ngại tính toán. Một phép tính đơn giản như cũng phải dùng Casio. Ở buổi học cuối cùng trong năm học cô giáo cho bài tập về nhà làm trong hè. Với mỗi bài tập cô đưa ra một dãy số nguyên dương và yêu cầu từ số này chọn một số làm số , xóa số đó khỏi dãy, trong các số còn lại – chọn một số làm số , xóa số được chọn khỏi dãy, trong các số còn lại – chọn một số làm số , xóa số được chọn khỏi dãy, cuối cùng chọn một số trong số còn lại làm số . Cô giáo yêu cầu chọn và sao cho và là nhỏ nhất.
Lưu ý: là phân số và có thể cho kết quả thực, ví dụ .
Cô đã in và đưa cho lớp trưởng bộ số như vậy, với mỗi bộ số, hãy chỉ ra các số được chọn.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên dương ;
Mỗi dòng trong dòng sau chứa số nguyên dương có giá trị không vượt quá .
Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.
Dữ liệu ra:
Với mỗi bộ số đã cho, đưa ra trên một dòng các số và được chọn, các số đưa ra cách nhau một dấu cách.
Ví dụ:
Dữ liệu vào:
2 6
9 2 7 6 8 3
6 6 6 6 6 6
Dữ liệu ra:
2 8 3 9
6 6 6 6
Giới hạn:
Có số test ứng với số điểm có , các số có giá trị ;
Có số test khác ứng với số điểm có , các số có giá trị ;
Có số test khác ứng với số điểm có , các số có giá trị ;
Có số test khác ứng với số điểm có , các số có giá trị ;
Có số test còn lại ứng với số điểm có , các số có giá trị .
