KOI 본선 2015 초1- 10부제 > 문제은행 : 정보올림피아드&알고리즘




2856 : 10부제

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
73 회   
시도횟수
119 회   

문제

서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 

자동차 10부제는 자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금지하는 것이다. 

예를 들어, 자동차 번호의 일의 자리 숫자가 7이면 7일, 17일, 27일에 운행하지 못한다. 

또한, 자동차 번호의 일의 자리 숫자가 0이면 10일, 20일, 30일에 운행하지 못한다.

 

여러분들은 일일 경찰관이 되어 10부제를 위반하는 자동차의 대수를 세는 봉사활동을 하려고 한다. 

날짜의 일의 자리 숫자가 주어지고 5대의 자동차 번호의 일의 자리 숫자가 주어졌을 때 위반하는 자동차의 대수를 출력하면 된다.


입력형식

다음 정보가 표준 입력으로 주어진다.

첫 줄에는 날짜의 일의 자리 숫자가 주어지고 두 번째 줄에는 5대의 자동차 번호의 일의 자리 숫자가 주어진다.

날짜와 자동차의 일의 자리 숫자는 모두 0에서 9까지의 정수 중 하나이다.


출력형식

다음 정보를 표준 출력으로 출력한다.

주어진 날짜와 자동차의 일의 자리 숫자를 보고 10부제를 위반하는 차량의 대수를 출력한다.


입력 예

1
1 2 3 4 5

출력 예

1

입력 예

3
1 2 3 5 3

출력 예

2

입력 예

5
1 3 0 7 4

출력 예

0


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP