A. Powered Addition【贪心】

要想递增，故每一个数都大于等于前面的最大值。存一下这个最大的差值。
然后求其二进制位数，就是最优解。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],t,n;
int main(void)
{cin>>t;while(t--){cin>>n;for(int i=1;i<=n;i++) cin>>a[i];int ans=0,maxv=a[1];for(int i=2;i<=n;i++){ans=max(ans,maxv-a[i]);maxv=max(maxv,a[i]);}if(ans<=0) puts("0");else{int cnt=0;while(ans) ans=ans>>1,cnt++;cout<<cnt<<endl;}}return 0;
}

A. Powered Addition【贪心】相关推荐

Codeforces Round #633 (Div. 2) C.Powered Addition
Codeforces Round #633 (Div. 2) C.Powered Addition 题目链接 You have an array a of length n. For every po ...
C - Powered Addition
C - Powered Addition You have an array a of length n. For every positive integer x you are going to ...
CodeForces - 1339C Powered Addition(思维+贪心)
题目链接:点击查看题目大意:给出一个由 n 个数组成的数列 a,选择一个最小的 k ,代表可以进行 k 次操作,对于第 t 次操作可以选择任意个位置使得 a[ i ] = a[ i ] + 2^( ...
Powered Addition CodeForces - 1339C（位运算）
You have an array a of length n. For every positive integer x you are going to perform the following ...
Codeforces补题记录(1)
文章目录 Codeforces补题记录(1) 1.Codeforces Round #632 (Div. 2)(2020.4.11) A.Little Artem B.Kind Anton *C.Eu ...
XUPT_ACM2021寒假训练第一周练习记录
试题链接:第一周训练题 - Virtual Judge 目录 A - 查成绩 B - 放暑假 C - 展开字符串 D - 回文数猜想 E - 宇航员 F - 买鸡问题 G - 水贴 H - 最小新整数 ...
组件分享之后端组件——国际化组件go-i18n
组件分享之后端组件--国际化组件go-i18n 背景近期正在探索前端.后端.系统端各类常用组件与工具,对其一些常见的组件进行再次整理一下,形成标准化组件专题,后续该专题将包含各类语言中的一些常用组件 ...
CF第633场 (Div. 2)
CF第633场 (Div. 2) 今天开始也开始写cf题解了,致力于分析巧解和题目的思维. 本次战绩:惨不忍睹,一直卡D,看来必须要进行数据结构了,说的也是,dfs和bfs都不会写是真的丢人. A题F ...
【贪心】【字典树】Gym - 101466A - Gaby And Addition
题意:定义一种无进位加法运算,给你n个正整数,问你取出两个数,使得他们加起来和最大/最小是多少. 无进位加法运算,其实是一种位运算,跟最大xor那个套路类似,很容易写出对于每个数字,其对应的最优数字是 ...

A. Powered Addition【贪心】

A. Powered Addition【贪心】相关推荐

最新文章

热门文章