Codeforces - Rock-Paper-Scissors Champion
Source: Codeforces Round #528 (Div. 2): F. Rock-Paper-Scissors Champion Tags: Data Structures Problem: N người chơi sẽ tham gia một giải đấu Oẳn tù tì, ban đầu họ đứng thành một hàng ngang theo thứ tự, và gửi trước cho ban tổ chức hình sẽ ra tại lượt đấu của mình (R: búa; P: bao; S: kéo), hình đã chọn sẽ được sử dụng cho tất cả ván đấu của người chơi đó sau này. Giải đấu sẽ được diễn ra như sau, ban tổ chức chọn một cặp đấu kề nhau bất kỳ, người nào thua sẽ rời khỏi hàng, nếu cặp đấu hòa thì ban tổ chức sẽ tung đồng xu quyết định ai thua, các vị trí sát lại gần nhau sau khi người thua ra khỏi hàng, nhà vô địch của giải đấu là người còn lại cuối cùng. Ban tổ chức đã nhận được danh sách sự lựa chọn của N người chơi, hãy giúp ban tổ chức xác định có bao nhiêu người chơi có khả năng trở thành nhà vô địch. Tuy nhiên giải đấu vẫn chưa diễn ra, vì vậy những người chơi có quyền thay đổi quyết định của mình và thông báo với ban tổ chức, với mỗi lần người chơi thay đổi quyết đị...
