翻译一波官方题解(作者 Adrian Satja Kurdija):
当没有爱心座位的时候,有 N+1 个杯架。每一对爱心座位就会使杯架的数量减少一个。我们可以用下面这个公式表示这一现象。
杯架的数量 = N + 1 - 爱心座位的对数
解法是输出杯架的数量,除非在没有爱心座位的情况下,我们输出 N。
前置知识:读入字符串、for
循环
#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;
}