NÉN DỮ LIỆU
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
COMPRESS.INP
Output:
COMPRESS.OUT
Nguồn bài:
Dạng bài
Máy chấm
Alisa Mikhailovna Kujou, Kanade Yoisaki
HD sáng tạo ra một phương pháp nén dữ liệu mới như sau:
- Cho dãy ~N~ phần tử bằng ~1~.
- Sử dụng các chữ số từ ~1~ đến ~A~ để nén dãy phần tử ban đầu sao cho tổng các phần tử sau khi nén bằng ~N~.
Ví dụ: Với ~N = 5, A = 3~ ta có thể các cách nén như sau: ~(1,1,1,1,1)~ thành ~(1,2,1,1); (1,2,2); (2,1,2); (3; 2); \dots~.
Yêu cầu: Cho ~N~ và ~A~. Hãy đếm số cách nén khác nhau?
Input:
Vào từ file văn bản COMPRESS.INP:
- Một dòng duy nhất chứa ~2~ số nguyên ~N~ và ~A~ ~(1 ≤ A ≤ N ≤ 50)~.
Output:
Ghi ra file văn bản COMPRESS.OUT:
- Một số duy nhất là số cách nén khác nhau.
Ví dụ:
COMPRESS.INP
2 1
COMPRESS.OUT
1
Bình luận