比赛链接:
Dashboard - Codeforces Round 963 (Div. 2) - Codeforces
之后有实力了再试试后面的题目,现在要做那些题,起码要理解一个多小时
题目A:
链接:
题目大意理解:
极少数不考翻译能读懂的cf题目(bushi)
每个测试用例第一行一个n,第二行一个只含有ABCD和?的字符串,长度为4n
第二行的字符串表示答题卡上面的选项,问号表示没选
然后每个选项最多只有n个是对的
然后输出这个答题卡中最多有多少个正确答案
比如输入
5
ACADC??ACAC?DCAABC?C
一共有 6个 A, 一个B, 7个C, 2个D
由于每个选项最多只有n个是对的,此时就是5个
那么最大值就是 5 + 1 + 5 + 2 = 13
输出
13
思路:
上面示例已经写出来了,直接统计每个字母的数目,然后大于n答案就加上n,如果小于n就全部加上,注意?这个,要么在统计的时候排除,要么在遍历的时候排除
代码(C++):
int main() {
ios::sync_with_stdio(false);
ci