COW（寒假每日一题 19）

COW（寒假每日一题 19）

奶牛贝茜在她最喜欢的牧场中发现了一块石碑，上面刻有神秘的碑文。

输入样例：

6 COOWWW

输出样例：

6

​​解法一​​

#includeusing namespace std;typedef long long LL;const int N = 100010;int n;char str[N];int cnum[N], wnum[N];int main(){ scanf("%d%s", &n, str); for(int i = 0; i < n; i++) cnum[i] = cnum[i - 1] + (str[i] == 'C'); for(int i = n - 1; i >= 0; i--) wnum[i] = wnum[i + 1] + (str[i] == 'W'); LL res = 0; for(int i = 0; i < n; i++){ if(str[i] == 'O') res += cnum[i] * wnum[i]; } printf("%lld\n", res); return 0;}

​​解法二​​

#include #include #include using namespace std;typedef long long LL;const int N = 100010;int n;char s[N];int main(){ scanf("%d", &n); scanf("%s", s); LL a = 0, b = 0, c = 0; for (int i = 0; i < n; i++) if (s[i] == 'C') a ++ ; else if (s[i] == 'O') b += a; else c += b; printf("%lld\n", c); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。