trang chủ / đề bài / cowpoker

Lật bài poker

Đề bài

Mô tả

Có N người chơi poker quanh một bàn. Trong lượt đặt cược hiện tại, trạng thái của mỗi người chơi là một trong ba giá trị "ALLIN", "IN" hoặc "FOLDED", và không thay đổi trong suốt lượt.

Để tăng kịch tính, một người chơi có trạng thái khác "FOLDED" được phép lật bài của mình cho cả bàn xem. Tuy nhiên, để không ảnh hưởng tới quyết định đặt cược của người khác, người đó chỉ được lật bài nếu tất cả những người còn lại đều có trạng thái "ALLIN" hoặc "FOLDED". Bản thân người lật bài có thể đang ở trạng thái "ALLIN" hoặc "IN".

Hãy đếm số người chơi hiện có thể lật bài.

Dữ liệu vào

  • Dòng đầu chứa một số nguyên N là số người chơi.
  • Dòng thứ hai chứa N ký tự, ký tự thứ i mô tả trạng thái của người chơi thứ i: "A" nếu là "ALLIN", "I" nếu là "IN", "F" nếu là "FOLDED".

Dữ liệu ra

Một số nguyên duy nhất là số người chơi có thể lật bài.

Ràng buộc

  • 2≤N≤2·105
  • Mỗi ký tự thuộc tập { A, I, F }

Ví dụ

Input Output Giải thích
6
AFFAAA
4 Không ai ở trạng thái IN, nên mọi người chơi ALLIN đều lật bài được: các người chơi 1, 4, 5, 6. Người chơi 2 và 3 đã FOLDED nên không được lật.
3
AFI
1 Chỉ người chơi 3 (IN) lật được, vì hai người còn lại là ALLIN và FOLDED. Người chơi 1 không lật được vì người chơi 3 vẫn đang IN.
5
IIIIF
0 Có tới 4 người ở trạng thái IN, nên với bất kỳ ai cũng còn ít nhất một người khác đang IN.

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