Ví dụ với n = 8.

Lượt 1: Ai chọn 2. Tổng hiện giờ là 2 < 8.

Lượt 2: Lys Bạch chọn 2. Tổng hiện giờ là 4 < 8.

Lượt 3: Ai chọn 3. Tổng hiện giờ là 7 < 8.

Lượt 4: Lys Bạch chọn 1. Tổng hiện giờ là 8 ${\displaystyle \ge }$ n.

Vậy Lys Bạch là người chiến thắng.

Giả sử mỗi lượt mỗi người đều chọn con số tối ưu (trong trường hợp không tìm ra cách chơi tối ưu thì sẽ chọn số bất kì). Các bạn hãy tìm ra ai là người có xác suất thắng cao nhất.

- input:

p là số testcase.

p dòng tiếp theo, mỗi dòng là một số ${\displaystyle n_{i-1}}$ trong ${\displaystyle i}$ là số của dòng đang input trong đó ${\displaystyle {\mathrm{`n\_\{i-1\}\; geq\; 1`}}_{}}$.

- output:

In ra p dòng, mỗi dòng in ra kết quả với ${\displaystyle n_i}$ tương ứng trong đó ${\displaystyle i}$ là số dòng đang xuất ra ở output. Nếu Ai có xác suất thắng cao hơn thì in ra 1, nếu Lys Bạch có xác suất thắng cao hơn thì in ra 0, nếu cả hai đều có xác suất thắng như nhau thì in ra 0.5.

Th2: Ai chọn 2 ở lượt đầu, Lys Bạch có thể chọn 2 để tổng là 4 khi đó cho dù Ai chọn số gì thì Lys Bạch cũng thắng được.

Th3: Ai chọn 3 ở lượt đầu, Lys Bạch có thể chọn 1 để tổng là 4 khi đó cho dù Ai chọn số gì thì Lys Bạch cũng thắng được.

Vậy cả 3 trường hợp thì Lys Bạch đều thắng nên xác suất thắng của Lys Bạch là 100 % và xác suất thắng của Ai là 0 % nên in ra 0.

Gợi ý: Xét trong tất cả các trường hợp xảy ra thì Ai chỉ có 75% (tính luôn cả hòa) xác suất là thắng trong trận đấu bất kì, còn xác suất để Lys Bạch thắng là 25% (tính luôn cả hoà).