[COCI2011-2012#4] KINO

题目描述

电影院的每排有 $N$ 个座位。座位分为普通座位（$\text{S}$）和爱心座位（$\text{L}$）。其中，爱心座位总是两两出现。

每排座位的相邻两个座位之间都设有一个杯架（除了两个爱心座位之间外）。特别地，一排座位的两侧也都设有杯架。

现有 $N$ 位顾客坐满这 $N$ 个座位，求最多有多少人能够使用杯座。

输入格式

第一行，一个整数 $N$。

第二行，$N$ 个字符 $\text{S/L}$，分别表示普通座位和爱心座位。

输出格式

输出能够使用杯座人数的最大值。

样例 #1

样例输入 #1

3
SSS

样例输出 #1

3

样例 #2

样例输入 #2

4
SLLS

样例输出 #2

4

样例 #3

样例输入 #3

9
SLLLLSSLL

样例输出 #3

7

提示

【样例 3 解释】

若用 $\text{*}$ 来表示杯座，那么座位情况如下：

$\text{* S * L L * L L * S * S * L L *}$

【数据规模与约定】

• 对于 $100\%$ 的数据，$1\le N\le 50$。

【提示与说明】

题目译自 COCI 2011-2012 CONTEST #4 Task 1 KINO。

本题分值按 COCI 原题设置，满分 $50$。

C++实现

#include<bits/stdc++.h>
using namespace std;
int n,ss,ll;
char s;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>s;
if(s==‘S’)ss++;
else ll++;
}
cout<<min(ss+(ll/2+1),n);
return 0;
}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容