Ngoài cách chọn quà làm quen như ở phần 1, ta còn có một cách chọn quà là dãy số đầy sáng tạo khác như sau:
Gọi số nguyên
Nhưng, để món quà không bị coi là nhàm chàn khi có các phần tử lặp lại thì bạn cần chọn món quà sao cho không có hai phần tử nào trùng nhau.
Bạn tuy muốn mua một món quà đẹp và ngầu nhưng lại muốn món quà đó rẻ nhất có thể, giá của một món quà là tổng giá trị các phần tử của món quà đó. Bạn hãy tìm ra món quà thoả mãn điều kiện và có giá rẻ nhất rồi sắp xếp giá trị các phần tử của món quà đó tăng dần và in ra màn hình để chúng mình kiểm tra xem đó có phải món quà tốt nhất bạn có thể mua không nhé. Bạn sẽ được cho
Input
- Dòng đầu tiên gồm số nguyên đương
- là số câu hỏi mà bạn được cho. dòng tiếp theo mỗi dòng chứa một số nguyên - độ dài dãy (hay độ dài món quà) mà bạn cần tìm.- Tổng
trong các câu hỏi luôn bé hơn hoặc bằng .
Ouput
- Gồm
dòng với mỗi dòng là dãy con (hay món quà) bạn tìm được cũng chính câu trả lời cho câu hỏi tương ứng.
Subtasks
- Bài tập này không có subtask nào.
Example
Test 1
Sample input
2
3
5
Sample output
2 3 4
5 6 7 8 9
Comments