문제
일련의 수열이 주어질 때 각 원소의 2배가 되는 값이 수열 내에 존재하는지를 판단하는 프로그램을 작성하라. 예를 들어, 주어지는 수열이 다음과 같을 때,
1 4 3 2 9 7 18 22
1 .. 2 존재 4 .. 8 x 3 .. 6 x 2 .. 4 존재 9 .. 18 존재 7 .. 14 x 18 .. 36 x 22 .. 44 x
따라서 답은 3 개이다.
입력
수의 개수는 2 이상 10,000개 이하이다. 수열 내의 원소의 크기는 -32767~32767 이하이며, 같은 수는 입력되지 않는다. 입력 끝은 0 이다.
출력
수열 내에 존재하는 2배 값의 개수를 출력한다.
예제
1 4 3 2 9 7 18 22 0
3
로그인해야 코드를 작성할 수 있어요.