TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5860
  • 問題
  • P5860乘以3或者除以2
    制限 : 時間制限 : 1000 MS   メモリ制限 : 262144 KB
    問題説明

    当同学们正在比赛的时候,孙老师正在磁器口玩游戏。游戏规则是这样的:

    有一个长度为$N(1 \leq N \leq 10000)$的序列$a={a_1,a_2,a_3,a_4,\cdots,a_N}$,每一轮需要对序列中的每一个数$a_i(1 \leq a_i \leq 1000000000)$,执行如下操作之一:

    • “乘3”,即$a_i=a_i*3$;
    • “除以2”,即$a_i=a_i/2$。

    但是在一轮操作中,不能对序列中所有的数都执行“乘3”操作,并且操作之后的数一定要是整数。每进行一轮正常操作,可以赢得1块钱。

    由于这局游戏是何老板请孙老师玩的,所以孙老师本钱为0元,问孙老师这一局游戏最多能赢多少钱?

    入力形式

    输入两行:第一行是一个整数$N$;第二行是$N$个整数,用空格隔开,表示序列$a$,如下:

    \(N\)

    \(a_1\) \(a_2\) \(a_3\) \(\cdots\) \(a_N\)

    出力形式

    赢的最多钱数。如果最多能赢$x$元,就输出$x$。

    サンプル入力 1

    3
    5 2 4

    サンプル出力 1

    3

    サンプル入力 2

    4
    631 577 243 199

    サンプル出力 2

    0

    サンプル入力 3

    10
    2184 2126 1721 1800 1024 2528 3360 1945 1280 1776

    サンプル出力 3

    39

    ヒント

    样例1说明:

    序列5,2,4。最多3轮操作可以被执行,如下:

    • 首先,\(a_1 \times 3\)\(a_2\times 3\)\(a_3 \div 2\),序列变成了15,6,2。
    • 然后,\(a_1 \times 3\)\(a_2 \div 2\)\(a_3\times 3\),序列变成了45,3,6。
    • 最后,\(a_1 \times 3\)\(a_2\times 3\)\(a_3 \div 2\),序列变成了135,9,3。

    ソース  abc100_c