Masala C
Eldor voleybol turnirida
Eldor kelajakdagi turnirga tayyorgarlik sifatida voleybolda to'p oshirib berishni mashq qilmoqda. Har bir mashg‘ulotda u N marta to'p oshirib beradi va har bir to'p oshirishi quyidagi uch holatdan birida to'g'ri keladi:
- S: Muvaffaqiyatli, 1 ball.
- P: Mukammal, 2 ball.
- F: Xato, 0 ball.
Eldor ham biz kabi oddiy inson, shu sababli u bosim ostida hayajonlanadi:
- Agar bir holat “P” (mukammal) bo‘lsa, keyingi holat “P” bo‘la olmaydi.
- Agar ketma-ket K ta to'p oshirish muvaffaqiyatli yoki mukammal (ya’ni S yoki P) bo‘lsa, unda shundan keyingi to'p oshirish albatta “F” (xato) bo‘lishi kerak.
Eldorning mashg‘ulot yozuvi aralashib, boshqa odamlarning yozuvlari bilan aralashib qolgan. Sizga shug'ullanish jadvali (uzunligi N bo‘lgan S, P, F belgilardan tashkil topgan satr) beriladi. Bu jadval Eldorning qoidalariga to‘g‘ri kelishi mumkinmi? Agar mumkin bo‘lsa, YES
va uning umumiy ballini (S=1, P=2, F=0 bo‘yicha yig‘indi) chiqaring. Aks holda NO
ni chiqaring.
\(1 <= K <= N <= 10^6\)
1-qatorda N va K kiritiladi.
2-qatoda uzunligi N bo'lgan faqat S, P va F dan tashkil topgan satr kiritiladi.
Agar mashg'ulot jadvali Eldorga to'g'ri kelsa "YES" va undan keyingi qatorda yig'gan balini chiqaring. Aks holda yagona qatorda "NO" deb chiqaring
# | input.txt | output.txt |
---|---|---|
1 |
8 2 SSFSPFSF |
YES 6 |
2 |
6 2 SPSPSP |
NO |
1-testda javob mavjud chunki, ketma-ket kelgan S va P lar uzunligi maksimum 2. (2 K dan katta emas)