Problem E
Death Knight Hero


There once was a champion of WoW
Arthasdk the name he was bestowed
He Death Gripped you to his side
His Chains of Ice stopped your stride
And Obliterates made you say “OWW!”

But one day our hero got puzzled
His Death Grip totally fizzled
In his darkest despair
He could barely hear
“OMG NOOB u Chains of Iced than u Death Gripped


You are given a recording of the abilities our hero used in his battles.

The first line of input will contain a single integer $n$ ($1 \leq n \leq 100$), the number of battles our hero played.

Then follow $n$ lines each with a sequence of $k_ i$ ($1 \leq k_ i \leq 1000$) characters, each of which are either ’C’, ’D’ or ’O’. These denote the sequence of abilities used by our hero in the $i$-th battle. ’C’ is Chains of Ice, ’D’ is Death Grip and ’O’ is Obliterate.


Output the number of battles our hero won, assuming he won each battle where he did not use Chains of Ice immediately followed by Death Grip.

Sample Input 1 Sample Output 1

Please log in to submit a solution to this problem

Log in