[COCI2011-2012#4] KINO 题解
Zirnc
2022-01-28 22:18:00
翻译一波官方题解（作者 Adrian Satja Kurdija）：
当没有爱心座位的时候，有 N+1 个杯架。每一对爱心座位就会使杯架的数量减少一个。我们可以用下面这个公式表示这一现象。
杯架的数量 = N + 1 - 爱心座位的对数
解法是输出杯架的数量，除非在没有爱心座位的情况下，我们输出 N。
前置知识：读入字符串、`for` 循环
```cpp
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
int n; cin >> n;
string s; cin >> s;
int casa = n+1;
int ljubavnih = 0;
for(int i=0; i<n; i++) if( s[i] == 'L' ) ljubavnih++;
casa -= ljubavnih/2;
cout << min( casa, n ) << endl;
return 0;
}
```