#1473. 检查作业

检查作业

题目背景

假期结束后,老师要对同学们的作业进行抽查。每位同学的作业完成情况和老师的抽查情况被记录为两份二进制数据:一份表示老师是否要抽查这项作业,另一份表示该同学是否完成了对应作业。根据这两份记录,需要统计两个关键指标:老师因抽查到未完成作业而积累的生气程度,以及学生因未被抽查且未完成作业而产生的侥幸心理次数。

题目描述

给定两个长度相等的二进制字符串 SST T ,其中:

S S 中的每个字符 S[i] S[i] 表示老师是否抽查要抽查第 i+1 i+1 项作业(11 表示要抽查,00 表示不抽查);

T T 中的每个字符 T[i] T[i] 表示该同学是否完成了第 i+1 i+1 次作业(11 表示完成,00 表示未完成)。

我们给定生气程度和侥幸程度,初始值均为 00

请计算:

  1. 生气程度:老师抽查到但该同学未完成的作业次数;
  2. 侥幸程度:老师未抽查且该同学未完成的作业次数。

输入格式

第一行输入一个整数 nn ,代表字符串的长度

接下来第一行输入长度为 nn 的字符串 S S ,仅由 01 组成;

接下来第一行输入长度为 nn 的字符串 T T ,仅由 01 组成;

输出格式

对每个测试用例,输出一行两个整数,依次为生气程度和侥幸程度,用空格分隔。

样例输入

4
1010  
0011

样例输出

1 1  

样例输入

3  
000  
111  

样例输出

0 0

样例解释

  1. 第一个测试用例

老师抽查了第 1、3 项作业(对应 S=’1010’ S = \text{'1010'} 中的 1 位置),该同学完成了第 343、4 项作业(对应 T=’0011’ T = \text{'0011'} 中的 1 位置)。

11 次作业被抽查但未完成,计入生气程度; 第 22 次作业未被抽查且未完成,计入侥幸程度。

  1. 第二个测试用例

老师未抽查任何作业(S=’000’ S = \text{'000'} ),该同学完成了所有作业(T=’111’ T = \text{'111'} ),因此两项指标均为 00

限制与约定

对于 40%40\% 的样例,保证字符串长度 nn 1n1001 \le n \le 100

对于 100%100\% 的样例,保证字符串长度 nn 1n1061 \le n \le 10^6,保证字符串中只有 0,10,1出现

  • 时间限制: 1s1 s
  • 空间限制: 256MB256 MB