Chơi với "Xâu"
Xem PDF
Điểm:
200
Thời gian:
0.1s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho xâu \(S\) chỉ gồm các kí tự là chữ cái thường. Henry và bố Henry chơi một trò chơi như sau:
-
Mỗi lượt, mỗi người sẽ chọn hai kí tự liên tiếp và bằng nhau của xâu và xóa chúng đi (lúc này xâu \(S\) sẽ tự động rút ngắn lại).
-
Người thua cuộc là người không thể chọn được hai kí tự liên tiếp và bằng nhau để xóa chúng đi.
Giả sử cả hai người đều chơi hết mình (tối ưu) và Henry là người đi trước. Hỏi ai là người chiến thắng ?
Nếu Henry thắng in ra "Yes" ngược lại in ra "No"
Input:
- Một dòng duy nhất chứa sâu \(S(1\le |S|\le 100000)\)
Output:
- In ra "Yes" nếu Henry thắng và ngược lại in "No"
Example
Test 1
Input
aaabba Output
Yes
Note
Đi cách nào chăng nữa thì Henry vẫn là người chiến thắng ! Ví dụ đây là một cách: \("aaabba"\rightarrow "abba"\rightarrow "aa" \rightarrow ""\).
Bình luận
bài này nên update test lại như thêm vào một số test có dạng
aaaaa...ab...bbbbb
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
định viết sol mà nghĩ lại chắc k cần lắm :v