Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 4 · Lập trình

Chọn mua sách

Thời gian
1 giây/test
Tên chương trình
CHOOSE.*
Vào / Ra
CHOOSE.INP → CHOOSE.OUT

Đề bài

Trong một cửa hàng sách có bán NN quyển sách được đánh số thứ tự từ 1 đến NN. Quyển sách thứ ii có giá đúng bằng ii (∀i:1≤i≤N\forall i: 1 \le i \le N).
An muốn mua một số quyển sách sao cho tổng giá trị của chúng đúng bằng NN.
Bạn hãy lập trình giúp An liệt kê tất cả các cách chọn mua sách. Các cách chọn sách là hoán vị của nhau thì chỉ tính là 1 cách.

Dữ liệu vàoCHOOSE.INP

  • Một dòng duy nhất số nguyên dương NN (N<100N < 100) là tổng giá trị của các quyển sách mà An mua.

Kết quả raCHOOSE.OUT

  • Gồm nhiều dòng, mỗi dòng ghi một cách chọn mua sách có tổng giá trị bằng NN. Các cách phải được liệt kê theo thứ tự từ điển.

Ràng buộc

  • N<100N < 100.

Ví dụ

Dữ liệu vàoCHOOSE.INP
7
Kết quả raCHOOSE.OUT
1 2 4
1 6
2 5
3 4
7

Thuộc đề thi

Kỳ thi chọn học sinh giỏi lớp 9 năm học 2020-2021 — Đề thi môn: Tin học

Vĩnh Phúc · Cấp tỉnh · Năm học 2020-2021