Trò chơi với xâu "khó tính"
Xem PDFCho xâu \(S=s_1s_2...s_n\) được gọi là xâu "khó tính", nếu \(s_i\ne s_{i+1}\forall 1\le i\le n-1,n\in\mathbb{N}^{*}\).
Kaninho và Henry chơi một trò chơi như sau:
-
Mỗi lượt, mỗi người sẽ chọn một kí tự của xâu \(S\) (ngoại trừ kí tự đầu tiên và kí tự cuối cùng của xâu \(S\)), sau đó xóa chúng đi (lúc này xâu \(S\) tự động rút ngắn lại), tuy nhiên phải đảm bảo rằng \(S\) vẫn là xâu "khó tính".
-
Người nào đến lượt mình, không thể đi được nữa thì người đó thua cuộc.
Giả sử cả hai người đều chơi hết mình và Kaninho là người đi trước. Hỏi ai là người thắng cuộc.
Nếu Kaninho thắng in ra First. Ngược lại in ra Second.
Input
- Một dòng duy nhất chứa xâu \(S(3\le |S|\le 100000)\) (Đề ra đảm bảo xâu \(S\) là xâu "khó tính")
Output
- In ra kết quả cần tìm
Example
Test 1
Input
abaOutput
SecondNote
Giải thích: Kaninho là người đi trước, nhưng anh ấy lại không có cách nào đi thỏa mãn . Do đó anh ấy là người thua cuộc. Vậy nên đáp án là Second
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Sao mồm thối thế ?
Ôi bạn ơi, sao lại văng tục như thế :)))