Dung Dăng Dung Dẻ (Tháng Bảy Version)
"Dung dăng dung dẻ
Dắt trẻ đi chơi
Đến ngõ nhà Trời
Lạy Cậu lạy Mợ
Cho cháu về quê
Cho dê đi học
Cho cóc ở nhà
Cho gà bới bếp
Ù à ù ập
Đóng sập cửa vào ..."
Ngày xửa ngày xưa, vào cái thời mà tôi cũng không biết là thời nào hết, có một làng quê nọ quanh năm suốt tháng làm nghề chăn nuôi, trồng trọt để sinh sống. Khung cảnh bên trong lành lúc nào cũng đìu hiu, khiến cho người lạ luôn cảm thấy lạnh gáy khi bước tới. Nhưng không gì là ngẫu nhiên, trong một dịp Tháng Bảy năm đó, một tội ác bí ẩn mà tôi tạm thời chưa nghĩ ra đã diễn ra tại ngôi làng này. Vong hồn sau vụ việc đó, không siêu thoát được, đã bị lính nhà Trời bắt nhốt. Sau hàng nghìn cực hình dưới sau Quỷ Môn, vong hồn kia càng không nguôi việc cũ mà trở thành oán linh.
Vài năm sau, trong một dịp Tháng Bảy Âm lịch, Quỷ Môn Quan được mở, oan hồn quỷ dữ khắp nơi được thả lên nhân gian. Và oán linh nọ cũng chẳng phải ngoại lệ, hắn quay về nơi khiến mọi sự xảy ra để trả thù. Hắn biết rằng trẻ con nơi đây, mỗi đêm phải ra đồng, bắt cua bắt ốc để có thêm đồ ăn cho gia đình. Hắn đã lợi dụng sự bất cẩn của người làng, lẻn vào đã bắt hồn một đứa trẻ nhà chị X. Hắn dắt hồn thằng Z lên chầu Trời để thế thân cho hắn đi đầu thai.
Nhưng may thay, số đứa bé chưa tận, được gia tiên tiền tổ nội ngoại đôi bên hợp sức cướp về. Sau khi biết tin, chị X chạy thẳng ra ruộng rồi bế thốc thằng bé về nhà. Dù hồn đã nhập xác, nhưng đứa trẻ chẳng còn hoạt bát như trước, vì ba phần vía đã bị bắt mất đi.
Nhà chị nghèo, chồng đang đau ốm, dưới thằng Z còn bốn đứa em thơ. Nếu thằng Z mà có mệnh hệ gì, chắc chị sống chẳng nổi. Chị tìm cách chạy chữa khắp nơi cả năm trời, nhưng chẳng ai khiến nó trở lại như trước. Nhưng phúc nhà chị vẫn còn, trong một lần lên chợ huyện, chị gặp một bà lão mù. Ngay khi bước qua, bà đã phán một câu làm chị chết lặng: "Thằng con cả nhà mày, ba đêm nữa, quan nhà Trời xuống bắt nó đi." Chị nghe xong chỉ biết câm bặt. Chị cầu xin bà lão cứu giúp nhà chị, và được chấp nhận.
Theo lời bà lão, trong ba ngày tới, bắt đầu tháng Bảy, một toán quan nhà Trời sẽ xuống bắt hồn thằng nhỏ và cả những đứa khác đi. Họ sẽ xuống mỗi đêm, từ mồng 1 tới tối đa ba mươi. Họ cũng sẽ bắt ít nhất 1 đứa. Sau một hồi nhẩm tính, bà lão khẳng định, họ sẽ chỉ xuống trong \(N\) ngày. Trước hoặc trong ngày cuối cùng, nếu họ không bắt được gì thêm, họ sẽ bỏ qua.
Chị X giật mình khi nghe xong, bèn hỏi lại: "Không bắt được gì thêm à cụ, vậy là những ngày trước đó, họ phải bắt cả ...". Bà lão khen chị để ý rất tốt, bà trấn an rằng chị hãy làm \(P\) hình nhân giả để họ bắt. Mỗi đêm, họ sẽ bắt đi một nửa số hình nhân. Nếu số hình nhân là lẻ, họ sẽ lục ra được một người trong nhà. Vì vậy, trước mỗi đêm, chị cần bỏ đi tối đa 1 hình nhân nếu tổng là số lẻ. Nếu bỏ nhiều hơn, họ sẽ nhận ra. Tuy nhiên, chị cũng không được bỏ quá \(K\) hình nhân, tức là số ngày có số hình nhân là lẻ không được quá \(K\). Điều này là do bà lão đã già yếu, không thể giúp chị phù phép cho quá \(K\) hình nhân như vậy.
Đêm cuối cùng là khi họ mạnh nhất, vì vậy nếu trên sân vẫn còn hình nhân, họ sẽ phát hiện ra được những ngày qua họ bị lừa, và hậu quả sẽ chẳng ai tránh khỏi. Do đó, chị cần tính toán kĩ số lượng hình nhân cần làm để đặt vào ngày đầu tiên. Hãy cho biết, có bao nhiêu phương án chị có thể chọn.
Mỗi đêm họ xuống bắt hồn, tiếng gió lùa, tiếng mọi thứ văng tung tóe, tiếng dậm chân, ù à ... ù ập. Cả nhà chị phải đóng sập cửa nhà để tránh bị phát hiện.
Lưu ý: Vẫn có thể chọn số hình nhân ngay từ đầu là số lẻ. Khi đó, chị cần bỏ đi một hình nhân trước đêm đầu tiên.
Dữ liệu
- Một dòng duy nhất chứa hai số nguyên dương \(N, K \ (2\le N \le 30; 0\le K \le N)\).
Kết quả
- Kết quả bài toán.
Chấm điểm
- Subtask 1 (30%): \(K=0\).
- Subtask 2 (55%): \(N \le 20\).
- Subtask 3 (15%): Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
3 2
output
6
Giải thích
Các kết quả thỏa mãn là: 1, 2, 3, 4, 5, 6.
Mô tả quá trình chống trả của chị X với 4 hình nhân.
Ngày 1: Có 4 hình nhân. Đêm 1: Quan nhà trời bắt đi 2 hình nhân. Ngày 2: Còn 2 hình nhân. Đêm 2: Quan nhà trời bắt đi 1 hình nhân. Ngày 3: Còn 1 hình nhân, chị cất đi 1, còn 0. Đêm 3: Họ không bắt được ai, kết thúc.
Mô tả quá trình chống trả của chị X với 3 hình nhân.
Ngày 1: Có 3 hình nhân, chị cất đi 1, còn 2. Đêm 1: Quan nhà trời bắt đi 1 hình nhân. Ngày 2: Còn 1 hình nhân, chị cất đi 1, còn 0. Đêm 2: Họ không bắt được ai, kết thúc.
Comments