实际上只有/2,没有*2
by QWQAWAQWQAWA @ 2024-04-27 09:13:21
@[QWQAWAQWQAWA](/user/1009402) *3
指正
by QWQAWAQWQAWA @ 2024-04-27 09:13:58
@[QWQAWAQWQAWA](/user/1009402) 我看了看Atcoder题面,题面上说是所有的元素都是奇数就输出0
by Su_chang2014 @ 2024-04-27 09:29:13
@[QWQAWAQWQAWA](/user/1009402) 是他这个洛谷题面的翻译有问题
by Su_chang2014 @ 2024-04-27 09:30:15
他并不是两种方法都必须使用的
by Su_chang2014 @ 2024-04-27 09:32:32
次数是除以二的最大次数
by QWQAWAQWQAWA @ 2024-04-27 13:31:56
@[QWQAWAQWQAWA](/user/1009402) 题干是这样的 :
#### 问题陈述
AtCoder 第 100 届初学者竞赛正在举行，AtCoder 公司的办公室被装饰成一个长度为 $N$ , $a = $ { $a _ 1, a _ 2, a _ 3, ..., a _ N$ } 的序列。
员工 Snuke 想玩玩这个序列。
具体来说，他想尽可能多地重复下面的操作：
For every $i$ satisfying $1 \leq i \leq N$ , perform one of the following: "divide $a_i$ by $2$ " and "multiply $a_i$ by $3$ ".
Here, choosing "multiply $a_i$ by $3$ " for every $i$ is not allowed, and the value of $a_i$ after the operation must be an integer.
最多可以进行多少次操作？
by Su_chang2014 @ 2024-04-29 19:44:26
### 样本输出 1
```
3
```
序列最初为 ${5, 2, 4}$ 。可以执行以下三种操作：
- 首先，用 $a _ 1$ 乘以 $3$ ，用 $a _ 2$ 乘以 $3$ ，用 $a _ 3$ 除以 $2$ 。现在的序列是 ${15, 6, 2}$ 。
- 接下来，用 $a _ 1$ 乘以 $3$ ，用 $a _ 2$ 除以 $2$ ，再用 $a _ 3$ 乘以 $3$ 。现在的序列是 ${45, 3, 6}$ 。
- 最后，用 $a _ 1$ 乘以 $3$ ，用 $a _ 2$ 乘以 $3$ ，用 $a _ 3$ 除以 $2$ 。现在的序列是 ${135, 9, 3}$ 。
by Su_chang2014 @ 2024-04-29 19:46:02
### 样本输出 1
```
3
```
序列最初为 ${5, 2, 4}$ 。可以执行以下三种操作：
- 首先，用 $a_1$ 乘以 $3$ ，用 $a_2$ 乘以 $3$ ，用 $a_3$ 除以 $2$ 。现在的序列是 ${15, 6, 2}$ 。
- 接下来，用 $a_1$ 乘以 $3$ ，用 $a_2$ 除以 $2$ ，再用 $a_3$ 乘以 $3$ 。现在的序列是 ${45, 3, 6}$ 。
- 最后，用 $a_1$ 乘以 $3$ ，用 $a_2$ 乘以 $3$ ，用 $a_3$ 除以 $2$ 。现在的序列是 ${135, 9, 3}$ 。
by Su_chang2014 @ 2024-04-29 19:49:00
### Sample Input 1
```
3
5 2 4
```
by Su_chang2014 @ 2024-04-29 19:49:26