Bộ bài rực rỡ
Đề bài
Mô tả
Slay the Spire là một trò chơi điện tử nổi tiếng kết hợp giữa thể loại roguelike và xây dựng bộ bài. Đây là một trò chơi chiến thuật trong đó người chơi vượt qua một chuỗi màn chơi, chiến đấu với kẻ địch và thu thập các lá bài để xây dựng bộ bài của mình. Mục tiêu là leo lên đỉnh tháp bằng cách đánh bại những con trùm mạnh trên đường đi. Mỗi lượt chơi đều độc nhất vì người chơi gặp các lá bài, bảo vật và sự kiện khác nhau định hình chiến thuật của họ. Slay the Spire được khen ngợi nhờ lối chơi thử thách, chiến thuật sâu sắc và khả năng chơi lại cao.
Trong lượt chơi hiện tại, Lokk có trên tay lá bài tấn công. Lá bài thứ có sát thương . Lokk đang chơi phiên bản mới nhất của Slay the Spire và vừa nhận được một bảo vật mới tên là Radiance. Radiance có hiệu ứng sau: nếu trong lượt này các lá bài được đánh ra là Rực rỡ, thì sau lượt này trạng thái Dễ tổn thương sẽ được áp lên tất cả kẻ địch.
Các lá bài được đánh ra gọi là Rực rỡ nếu chúng nằm liền nhau trên tay và không có hai lá nào có cùng sát thương. Nói cách khác, tồn tại hai chỉ số và () sao cho:
- mọi lá bài từ vị trí đến đều được đánh ra trong lượt này,
- không có lá bài nào khác được đánh ra, và
- với mọi .
Có Radiance trong tay, Lokk muốn tận dụng bảo vật này hiệu quả nhất có thể. Cho dãy sát thương của các lá bài trên tay Lokk theo thứ tự xuất hiện, hãy giúp Lokk đếm số cách đánh bài trong lượt này để Radiance phát huy hiệu ứng. Hai cách đánh được coi là khác nhau nếu tồn tại chỉ số sao cho lá bài được đánh ra ở cách này nhưng không được đánh ra ở cách kia.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên dương , số bộ dữ liệu. Tiếp theo là mô tả các bộ dữ liệu.
Dòng đầu tiên của mỗi bộ dữ liệu chứa số nguyên (), số lá bài trên tay Lokk.
Dòng thứ hai của mỗi bộ dữ liệu chứa số nguyên (), sát thương của các lá bài trên tay Lokk.
Dữ liệu bảo đảm tổng của tất cả các bộ dữ liệu không vượt quá .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra một số nguyên là số cách đánh bài để Radiance phát huy hiệu ứng sau lượt này.
Ràng buộc
- Tổng của tất cả các bộ dữ liệu không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 6 4 1 1 6 2 2 3 2 2 2 9 6 9 6 9 6 9 6 9 6 |
10 3 17 |
Bộ thứ nhất: có cách, gồm cách đánh một lá và các đoạn , , , . Đoạn không Rực rỡ vì có hai lá sát thương . Bộ thứ hai: không thể đánh nhiều hơn một lá. Bộ thứ ba: ngoài cách đánh một lá, cả cặp hai lá liền nhau cũng Rực rỡ. |
| 3 1 1 4 1 2 3 4 5 3 1 2 3 1 |
1 10 12 |
Ví dụ bổ sung. Bộ thứ hai: mọi đoạn đều Rực rỡ, có đoạn. |
Bình luận