TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • 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