J3B. Seats

大水

思路

统计老师座位数量和学生座位数量，计算需要扣掉几个

复杂度

时间复杂度:

设字符串长度为s，则时间复杂度 $O(s)$

Code

#include #include #include <stdlib.h> using namespace std;

int main() { int a, b, cnt = 0; string s; cin >> a >> b >> s; if (a + b > s.size()) { cout << -1; return 0; } for (int i = 0; i < s.size(); i++) { if (s[i] == 'S') cnt++; } int g = -min(cnt - a, (int)s.size() - cnt - b); if(g < 0) cout << 0; else cout << g; return 0; }