Hấp thụ sức mạnh
Đề bài
Mô tả
Bạn đang chơi một trò chơi điện tử Marvel rất nổi tiếng tên là Dr. Strange. Trong trò chơi này, bạn vào vai một siêu anh hùng cứu thế giới bằng cách hấp thụ sức mạnh của quái vật.
Cho danh sách quái vật. Quái vật thứ xuất hiện tại thời điểm và có mặt cho đến hết thời điểm (tính cả ). Nó có mức sức mạnh . Nhiều quái vật có thể có mặt cùng một lúc.
Để chiến đấu với quái vật, bạn sẽ thực hiện lần lượt lượt hấp thụ sức mạnh. Trước lượt đầu tiên, bạn bắt đầu với giá trị sức mạnh đã hấp thụ (hấp thụ từ chính bạn). Với mỗi lượt , năng lượng khả dụng của bạn tại thời điểm đó được tính bởi:
Trong đó là hệ số bền bỉ, là hệ số nhanh nhẹn, là mức mệt mỏi ở lượt , và là tổng sức mạnh của các quái vật đã hấp thụ ở lượt trước đó .
Vì bạn là Dr. Strange, bạn có thể du hành xuyên thời gian. Tại thời điểm của lượt thứ , với năng lượng , bạn hấp thụ sức mạnh của quái vật yếu nhất (có sức mạnh nhỏ nhất) đang có mặt. Nếu tại thời điểm đó có ít hơn quái vật, bạn hấp thụ tất cả. Việc hấp thụ sức mạnh chỉ ảnh hưởng đến năng lượng của bạn, không làm yếu đi hay loại bỏ quái vật nào.
Gọi là tổng sức mạnh hấp thụ được trong lượt thứ . Nhiệm vụ của bạn là xác định .
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên , : số quái vật và số lượt hấp thụ ().
- dòng tiếp theo, mỗi dòng chứa ba số nguyên , và : thời điểm xuất hiện, thời điểm biến mất và sức mạnh của quái vật thứ (, ).
- dòng tiếp theo, mỗi dòng chứa bốn số nguyên , , và : thời điểm của lượt thứ và các hệ số dùng để tính năng lượng của lượt này. Các tạo thành một hoán vị của các số từ đến (, , ).
Dữ liệu ra
In ra dòng, dòng thứ chứa một số nguyên: tổng sức mạnh hấp thụ được trong lượt thứ .
Ràng buộc
- ,
- là một hoán vị của
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 1 2 10 2 3 20 1 3 5 1 2 2 2 3 3 1 3 2 1 1 5 |
5 25 15 |
Lượt 1 tại có hai quái vật. nên , hấp thụ quái vật sức mạnh . Lượt 2: , tổng . Lượt 3: , hấp thụ hai quái vật sức mạnh và , tổng . |
| 4 3 1 3 4 2 2 4 1 1 7 3 3 1 2 0 2 3 3 4 5 6 1 1 0 4 |
8 5 11 |
Ví dụ bổ sung (không có trong đề gốc). Lượt 1: nhưng tại thời điểm chỉ có hai quái vật (sức mạnh và ), hấp thụ cả hai. Lượt 2: , tại thời điểm có quái vật và . Lượt 3: , tại thời điểm có quái vật và . |
Bình luận