3431:XUJC

时间限制:2 S   /  内存限制:65536 KB
AC:91   /  Submit:153
问题描述

小蓝在玩拼字母游戏,给你一个长度为 N 的字符串 S,从字符串 S 里挑选出 4 个字符构成 XUJC 便可以获得一分,如果构成了 XUJCUJC 则可以获得两分,请问小蓝最多能获得多少分?

输入描述

输入的第一行包含一个正整数 N,表示字符串的长度。

第二行是长度为 N 的字符串 S,保证 S 中仅由大写字母构成。

对于 30% 的评测用例,0 < N ≤ 1e3。

对于 60% 的评测用例,0 < N ≤ 1e4。

对于 100% 的评测用例,0 < N ≤ 1e6。

输出描述

输出一个整数,代表小蓝能获得的最大分数,然后换行。

样例输入复制样例

13

UJCXUJCBBXUJC

样例输出

3

提示说明

从给定的字符串中,我们可以拼出 1 个 XUJCUJC 和 1 个 XUJC,共计 3 分。

相关

2022蓝桥杯校内选拔赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1