0회 문제풀이 03
ABC 081 B-Shift only
【문제 개요】
칠판에 N개의 양의 정수 A1, …, AN이 적혀 있습니다. 스누케군은 칠판에 쓰여진 정수가 모두 짝수일때 다음과 같은 작업을 할 수 있습니다. 「칠판에 쓰여진 모든 정수를 2로 나눈값으로 바꿉니다.」 스누케군은 최대 몇 번 같은 행위를 반복할 수 있을지 계산해주세요.
【전제】
- 1 ≦ N ≦ 200
- 1 ≦ Ai ≦ 10^9
【입력 형태】
1
2
N
A1 A2 ... AN
【출력 형태】
스누케군은 최대 몇회 동작이 가능한지 출력하라.
【예시】
입력 예 1
1
2
3
8 12 40
출력 예 1
1
2
최초 [8, 12, 40]이 적혀있을때 전부 짝수이기때문에 모두 절반으로 나눔. 1회 동작을 수행한경우 [4, 6, 20]이기 때문에 다시 전부 짝수이기때문에 행동가능. 2회 동작을 수행한경우 [2, 3, 10]이기 때문에 3이 있어서 동작 불가능. 2회 행동했기에 2를 출력.
입력 예 2
1
2
4
5 6 8 10
출력 예 2
1
0
최초부터 홀수인 5가 포함되어있어서 동작 불가능.
입력 예 3
1
2
6
382253568 723152896 37802240 379425024 404894720 471526144
출력 예 3
1
8
ABC 081 B-Shift only
【문제 개요】
칠판에 N개의 양의 정수 A1, …, AN이 적혀 있습니다. 스누케군은 칠판에 쓰여진 정수가 모두 짝수일때 다음과 같은 작업을 할 수 있습니다. 「칠판에 쓰여진 모든 정수를 2로 나눈값으로 바꿉니다.」 스누케군은 최대 몇 번 같은 행위를 반복할 수 있을지 계산해주세요.
【전제】
- 1 ≦ N ≦ 200
- 1 ≦ Ai ≦ 10^9
【입력 형태】
1
2
N
A1 A2 ... AN
【출력 형태】
스누케군은 최대 몇회 동작이 가능한지 출력하라.
【예시】
입력 예 1
1
2
3
8 12 40
출력 예 1
1
2
최초 [8, 12, 40]이 적혀있을때 전부 짝수이기때문에 모두 절반으로 나눔. 1회 동작을 수행한경우 [4, 6, 20]이기 때문에 다시 전부 짝수이기때문에 행동가능. 2회 동작을 수행한경우 [2, 3, 10]이기 때문에 3이 있어서 동작 불가능. 2회 행동했기에 2를 출력.
입력 예 2
1
2
4
5 6 8 10
출력 예 2
1
0
최초부터 홀수인 5가 포함되어있어서 동작 불가능.
입력 예 3
1
2
6
382253568 723152896 37802240 379425024 404894720 471526144
출력 예 3
1
8