CCC '18 J2 - Occupy parking

View as PDF
Submit solution
Points: 3
Time limit: 3.0s
Memory limit: 256M
Problem type
Canadian Computing Competition: 2018 Stage 1, Junior #2

You supervise a small parking lot which has N parking spaces.

Yesterday, you recorded which parking spaces were occupied by cars and which were empty.

Today, you recorded the same information.

How many of the parking spaces were occupied both yesterday and today?

Input Specification

The first line of input contains the integer N (1 \le N \le 100). The second and third lines of input contain N characters each. The second line of input records the information about yesterday's parking spaces, and the third line of input records the information about today's parking spaces. Each of these 2N characters will either be C to indicate an occupied space or . to indicate it was an empty parking space.

Output Specification

Output the number of parking spaces which were occupied yesterday and today.

Sample Input 1

5
CC..C
.CC..

Sample Output 1

1

Explanation for Sample Output 1

Only the second parking space from the left was occupied yesterday and today.

Sample Input 2

7
CCCCCCC
C.C.C.C

Sample Output 2

4

Explanation for Sample Output 2

The first, third, fifth, and seventh parking spaces were occupied yesterday and today.

Comments


  • -10
    VictorZhu  commented on April 15, 2022, 1:16 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • 5
      lwale1  commented on May 10, 2022, 2:11 p.m.

      You need to input N. You’re skipping right to the strings


  • -1
    MiATh10  commented on March 14, 2022, 5:45 p.m.

    Quick question, I used python to solve this, was the N or the Line 1 input even needed? It was throwing me off because I wasn't sure how to utilize it in the problem. Just want to know if it was used in other languages.


    • 4
      uselessleaf  commented on March 14, 2022, 6:45 p.m. ← edited

      No, it technically was not needed; implementations that utilize N would use it instead of checking for the length of the string (e.g. replacing len(yesterday) with N in your code). Hope that helps.

      Also, in the future, you can ask questions in the DMOJ Discord.


      • 10
        John  commented on May 11, 2022, 6:27 p.m.

        Wait if the questions about problems are for the discord and not the comments, then what are the comments for?


  • -1
    The_Cool_Guy  commented on July 31, 2021, 7:20 p.m.

    I am confused about the second output. Shouldn't be 3?


    • 3
      ayay9  commented on July 31, 2021, 8:37 p.m. ← edit 7

      count the common Cs at the same indexes of the two strings.


  • -6
    Agrim1101  commented on July 6, 2021, 12:31 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • 2
      Marshmellon  commented on July 6, 2021, 1:27 p.m.

      Read the output specification again. Output the number of parking spaces which were occupied yesterday and today. I think you are thinking to count how many parking spots were occupied yesterday and today combined.


      • 4
        Agrim1101  commented on July 6, 2021, 2:25 p.m.

        oh! yes i thought that only! and that was the reason why my code was wrong too