#P9254. [PA 2022] Liczenie punktów

[PA 2022] Liczenie punktów

题目描述

题目译自 PA 2022 Runda 1 Liczenie punktów

PA 的裁判们已经厌倦了不断计算所有提交代码的得分。请帮助他们实现这一过程的自动化。

对于每道题,一次提交可以得 001010 分。一道题中有 nn 组测试数据,其中 nn 可以被 1010 整除。如果这个代码可以通过前 n10\frac{n}{10} 组数据,那么会得一分,如果代码可以通过接下来的 n10\frac{n}{10} 组数据,就会再得一分。一次提交可以因为全部通过了一个测试点内所有 n10\frac{n}{10} 组数据而独立地获得一分。如果在一个测试点内的某组数据出现错误,那么这次提交就拿不到这个测试点的分数。

注意:

  1. 为了简单,我们假设每个测试点中都有相同组的测试数据,但是实际的算法竞赛中并不是这样。
  2. 任何你写过的代码都可能拿来妨碍你(宇航员笑话)。

输入格式

第一行一个整数 nn,其中 nn1010 的倍数,表示测试数据组数。

接下来一行长度为 nn 的字符串,字符串中仅包含 TN 两种字符,表示测试点的通过情况。其中 T 表示该测试点通过,N 表示该测试点未通过。

输出格式

输出一行一个整数,表示该提交的得分。

20
TTNNTTNTNTNNNNNNNNTT

3

提示

对于 100%100\% 的数据,满足:

10n10010\le n\le 100