Đi raid theo nhóm
Đề bài
Mô tả
Uorld wof Uarcraft (UwU) là một trong những trò chơi nhập vai trực tuyến nhiều người chơi (MMORPG) lớn nhất thế giới. Một hoạt động nổi bật của UwU, cũng như mọi MMORPG khác, là đi raid theo nhóm: người chơi lập tổ đội để đánh một hoặc nhiều trùm cực mạnh. Hôm nay, RR và Ming lẽ ra sẽ dẫn một tổ đội người đi raid một trong những con trùm mạnh nhất trò chơi, nhưng vì người còn lại không xuất hiện nên buổi raid bị hủy. Để không phí công chuẩn bị, RR và Ming quyết định đi đánh Harmony, một trong những con trùm dễ hơn.
Vì Harmony yếu hơn hẳn RR và Ming, nó gây sát thương không đáng kể cho cả hai. Mặt khác, nó phòng thủ khá kiên cố. Khi bắt đầu trận đánh, Harmony có HP và giới hạn sát thương . Mọi kỹ năng, dù mạnh đến đâu, chỉ có thể gây tối đa sát thương lên Harmony. Sau khi Harmony nhận một đòn mất HP (), giới hạn sát thương của nó được cập nhật thành
trong đó là số nguyên lớn nhất không vượt quá .
Lưu ý rằng mọi giá trị HP và sát thương đều là số nguyên dương.
Điều này chẳng làm khó được RR và Ming. Cả hai đều đủ mạnh để gây lượng sát thương tùy ý (không vượt quá giới hạn sát thương hiện tại) theo ý muốn. Tuy nhiên, người tung đòn kết liễu (đòn đưa HP của Harmony về ) sẽ nhận phần lớn chiến lợi phẩm. Hai người thống nhất lần lượt thay phiên nhau đánh Harmony, và Ming được chọn ai đánh trước. Ming muốn biết mình nên đánh trước hay đánh sau để chắc chắn tung được đòn kết liễu, biết rằng cả hai người đều chơi tối ưu. Hãy giúp Ming!
Dữ liệu vào
Dòng đầu tiên chứa số nguyên (): số bộ dữ liệu. Tiếp theo là bộ dữ liệu, mỗi bộ gồm một dòng chứa hai số nguyên và (): HP ban đầu và giới hạn sát thương ban đầu của Harmony.
Dữ liệu ra
Với mỗi bộ dữ liệu, nếu người đánh trước chắc chắn tung được đòn kết liễu, in ra First. Ngược lại, in ra Second.
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 2 1 8 3 10 3 100000000000000 100000000000000 |
Second Second First First |
Bộ thứ nhất: người đánh trước buộc phải gây sát thương, nhường đòn kết liễu cho người đánh sau. Bộ thứ hai: nếu người đánh trước gây sát thương thì vì , cả hai buộc phải gây sát thương mỗi lượt và người đánh sau kết liễu. Nếu gây thì , người đánh sau gây ; sau đó nếu người đánh trước gây thì cả hai buộc gây mỗi lượt đến hết và người đánh sau kết liễu, còn nếu gây hoặc thì người đánh sau gây lần lượt hoặc để kết liễu. Nếu gây thì , người đánh sau gây và kết liễu. Bộ thứ ba: người đánh trước gây sát thương rồi dùng đúng chiến thuật của người đánh sau ở bộ thứ hai. Bộ thứ tư: người đánh trước gây ngay sát thương. |
| 6 1 1 4 3 12 7 13 1 20 7 21 1 |
First Second Second First Second First |
Ví dụ bổ sung (không có trong đề gốc). Với , , người đánh trước gây sát thương; còn lại HP và giới hạn , giống bộ , mà người đi trước (lúc này là đối thủ) thua. |
Bình luận