Question 16 — UTC Tryout #1 OSN-K 2024 B3b

Bearcu memiliki sebuah string S yang hanya tersusun atas karakter P, B dan I. Bearcu ingin mengetahui ada berapa banyak kemunculan subsequence PBI di string S.

Sebuah string merupakan subsequence dari string S apabila diperoleh dengan menghapus nol atau lebih karakter. Contoh: 4 subsequence PBI di string PBIPBI, yaitu PBIPBI, PBIPBI, PBIPBI, dan PBIPBI.

Dari semua kemungkinan permutasi string S yang tersusun atas 5 buah karakter P, 3 buah karakter B, dan 4 buah karakter I, berapa maksimum banyaknya kemunculan subsequence PBI?