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:
Thầy Bình - QHĐ 2019
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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.