trang chủ / đề bài / icpc25_reg_g

Đ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 69 người đi raid một trong những con trùm mạnh nhất trò chơi, nhưng vì 67 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ó n HP và giới hạn sát thương x. Mọi kỹ năng, dù mạnh đến đâu, chỉ có thể gây tối đa x sát thương lên Harmony. Sau khi Harmony nhận một đòn mất y HP (1≤y≤x), giới hạn sát thương của nó được cập nhật thành

L(y)=∑k=1y⌊yk⌋,

trong đó ⌊m⌋ là số nguyên lớn nhất không vượt quá m.

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ề 0) 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 τ (1≤τ≤105): 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 n và x (1≤x≤n≤1014): 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

  • 1≤τ≤105.
  • 1≤x≤n≤1014.

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 1 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 1 sát thương thì vì L(1)=1, cả hai buộc phải gây 1 sát thương mỗi lượt và người đánh sau kết liễu. Nếu gây 2 thì L(2)=3, người đánh sau gây 2; sau đó nếu người đánh trước gây 1 thì cả hai buộc gây 1 mỗi lượt đến hết và người đánh sau kết liễu, còn nếu gây 2 hoặc 3 thì người đánh sau gây lần lượt 2 hoặc 1 để kết liễu. Nếu gây 3 thì L(3)=5, người đánh sau gây 5 và kết liễu. Bộ thứ ba: người đánh trước gây 2 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 1014 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 n=13, x=1, người đánh trước gây 1 sát thương; còn lại 12 HP và giới hạn L(1)=1, giống bộ n=12, x=1 mà người đi trước (lúc này là đối thủ) thua.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0