AT_past202109_i./2 and *3
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个长为 n 的数列 a。你可以进行任意次数的以下操作:首先选择一个偶数并将其除以 2,然后选择任意一个数并将其乘 3。请求出所有操作结束后数列中最小元素的最大值。
输入格式
第一行为一个整数 n。
第二行为 n 个整数,表示数列 a。
输出格式
一行一个整数。
输入输出样例
输入#1
3 18 21 46
输出#1
23
输入#2
5 3 5 7 11 13
输出#2
3
输入#3
1 536870912
输出#3
68630377364883
说明/提示
数据规模与约定
1≤n≤105,1≤ai≤109。
输入解题思路,AI测评打分。不知道怎么写?