시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 336 | 239 | 212 | 77.091% |
Your friend and you took the same true/false exam. You know your answers, your friend’s answers, and the number of your friend’s answers that were correct.
Compute the maximum possible score you could have gotten
The first line contains a single integer k, the number of correct answers on your friend’s exam.
The second line contains a string of characters, the answers you wrote down. Each letter is either a ‘T’ or an ‘F’. The length of the string is the number n of exam questions.
The third line also contains a string of n characters, the answers your friend wrote down. Each letter is either a ‘T’ or an ‘F’.
Bounds are 0 ≤ k ≤ n ≤ 1 000; 1 ≤ n.
The output is one line containing the maximum number of questions you could have gotten correct.
3 FTFFF TFTTT
2
6 TTFTFFTFTF TTTTFFTTTT
9
ICPC > Regionals > North America > Mid-Central Regional > 2018 Mid-Central Regional Programming Contest B번
ICPC > Regionals > North America > Southeast USA Regional > 2018 Southeast USA Regional Programming Contest > Division 1 C번
ICPC > Regionals > North America > Southeast USA Regional > 2018 Southeast USA Regional Programming Contest > Division 2 A번
ICPC > Regionals > North America > Pacific Northwest Regional > 2018 Pacific Northwest Region Programming Contest > Division 1 A번
ICPC > Regionals > North America > Pacific Northwest Regional > 2018 Pacific Northwest Region Programming Contest > Division 2 N번