두 배 수

면접 대비

시간 제한1초메모리 제한128 MB

요약

0으로 끝나는 2개에서 15개의 자연수 목록마다 2x도 목록에 있는 값 x의 개수를 센다.

난이도: 쉬움10점 중 2점
유형: 배열, 해시맵, 구현
정답자: 아직 제출이 없습니다

문제

서로 다른 자연수 2개에서 15개로 이루어진 리스트가 주어진다. 이 리스트에 속한 수 중에서, 자기 자신의 정확히 2배인 수가 같은 리스트 안에 존재하는 수가 몇 개인지 구하여라.

예를 들어 리스트가 1 4 3 2 9 7 18 22 이면, 2는 1의 2배, 4는 2의 2배, 18은 9의 2배이므로 조건을 만족하는 수는 3개이다.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 주어지며, 서로 다른 자연수 2개에서 15개가 공백으로 구분되어 나열되고 그 뒤에 0이 온다. 이때 0은 리스트에 포함되지 않으며 리스트의 끝을 나타낸다. 각 자연수는 100보다 작다. 마지막 테스트 케이스 다음 줄에는 -1이 하나 주어지며, 이는 입력의 끝을 의미한다.

출력

각 테스트 케이스마다 조건을 만족하는 수의 개수를 한 줄에 하나씩 출력한다.

예제3

예제 1

입력

1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1

예상 출력

3
2
0

예제 2
입력
```
1 2 0
-1
```
예상 출력
```
1
```
예제 3
입력
```
10 20 0
1 3 5 0
2 4 8 16 0
-1
```
예상 출력
```
1
0
3
```