[COCI2011-2012#4] KINO
题目描述
电影院的每排有 N N N 个座位。座位分为普通座位( S \texttt S S)和爱心座位( L \texttt L L)。其中,爱心座位总是两两出现。
每排座位的相邻两个座位之间都设有一个杯架(除了两个爱心座位之间外)。特别地,一排座位的两侧也都设有杯架。
现有 N N N 位顾客坐满这 N N N 个座位,求最多有多少人能够使用杯座。
输入格式
第一行,一个整数 N N N。
第二行, N N N 个字符 S/L \texttt{S/L} S/L,分别表示普通座位和爱心座位。
输出格式
输出能够使用杯座人数的最大值。
样例 #1
样例输入 #1
3
SSS
样例输出 #1
3
样例 #2
样例输入 #2
4
SLLS
样例输出 #2
4
样例 #3
样例输入 #3
9
SLLLLSSLL
样例输出 #3
7
提示
【样例 3 解释】
若用 * \texttt * * 来表示杯座,那么座位情况如下:
* S * L L * L L * S * S * L L * \texttt{* S * L L * L L * S * S * L L *} * S * L L * L L * S * S * L L *
【数据规模与约定】
- 对于 100 % 100\% 100% 的数据, 1 ≤ N ≤ 50 1 \le N \le 50 1≤N≤50。
【提示与说明】
题目译自 COCI 2011-2012 CONTEST #4 Task 1 KINO。
本题分值按 COCI 原题设置,满分 50 50 50。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容