对于位置iii而言,f(i)f(i)f(i)由以下三个部分组成
小美拿到了一个数组。她定义f(i)f(i)f(i)为:将第iii个元素翻倍后,数组的最大值。现在小美希望你求出f(1)f(1)f(1)到f(n)f(n)f(n)的值。你能帮帮她吗?
第一行输入一个正整数nnn,代表数组大小 第二行输入nnn个正整数aia_iai,代表小红拿到的数组 1≤n≤2×1051\le n\le 2\times 10^51≤n≤2×105 1≤ai≤1091\le a_i\le 10^91≤ai≤109
第一行输入一个正整数nnn,代表数组大小
第二行输入nnn个正整数aia_iai,代表小红拿到的数组
1≤n≤2×1051\le n\le 2\times 10^51≤n≤2×105
1≤ai≤1091\le a_i\le 10^91≤ai≤109
nnn个正整数,用空格隔开,代表f(1)f(1)f(1)到f(n)f(n)f(n)的值
输入
5 1 3 2 5 4
输出
5 6 5 10 8
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt