2018.09.21 atcoder An Invisible Hand（贪心）

传送门
简单贪心啊。
这题显然跟t并没有关系，取差量最大的几组买入卖出就行了。
于是我们统计一下有几组差量是最大的就行了。
代码：

#include<bits/stdc++.h>
#define N 100005
using namespace std;
inline int read(){int ans=0;char ch=getchar();while(!isdigit(ch))ch=getchar();while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();return ans;
}
int n,t,a[N],mx[N],delta,ans=0;
int main(){n=read(),t=read();for(int i=1;i<=n;++i)a[i]=read();mx[n]=a[n];for(int i=n-1;i;--i)mx[i]=max(mx[i+1],a[i]);for(int i=1;i<=n;++i){if(delta<mx[i]-a[i])delta=mx[i]-a[i],ans=1;else if(delta==mx[i]-a[i])++ans;}cout<<ans;return 0;
}

转载于:https://www.cnblogs.com/ldxcaicai/p/9738234.html

2018.09.21 atcoder An Invisible Hand（贪心）相关推荐

2018.09.19 atcoder AtCoDeer and Election Report（贪心）
传送门很有意思的一道贪心. 就是每次翻最小的倍数来满足条件. 代码: #include<bits/stdc++.h> #define ll long long using namespa ...
2018.09.18 atcoder Many Formulas（搜索）
传送门感觉自己搜索能力退化了,这种弱智搜索写了整整5min,这样下去比赛会凉的. 看来得多练练题了. 代码: #include<bits/stdc++.h> #define ll lon ...
2018.09.22 atcoder Integers on a Tree（构造）
传送门先考虑什么时候不合法. 第一是考虑任意两个特殊点的权值的奇偶性是否满足条件. 第二是考虑每个点的取值范围是否合法. 如果上述条件都满足的话就可以随便构造出一组解. 代码: #include&l ...
2018.09.17 atcoder Digit Sum（数论）
传送门数论好题啊. 首先对于b<=sqrt(n)b<=sqrt(n)b<=sqrt(n)的情况直接枚举b判断一下就行了. 下面谈一谈如何解决b>sqrt(n)b>sqr ...
深信服 2019校园招聘研发试卷-2018.09.21
就做出来一道题,惭愧感觉样例第三个有问题 1 2 3 3 6 9 我觉得应该输出1 1,可样例输出UNKNOWN 以下是错误代码,0% 实在找不到问题,,,GG #include <iostr ...
哔哩哔哩 2019校园招聘开发工程师-2018.09.21
思路: 从后往前思考,偶数用扭蛋机3号,奇数用扭蛋机2号,每次更改n的值,统计路径代码: #include <bits/stdc++.h>using namespace std; int ...
【跃迁之路】【593天】程序员高效学习方法论探索系列（实验阶段350-2018.09.21）...
@(跃迁之路)专栏 [跃迁之路]奖励金计划正式开始从2018.7.1起,[跃迁之路]奖励金计划正式起航,从今以后,, 每月1日,我会将自己个人上月收入的1%计入[跃迁之路]奖励金池,积累到足够金额后 ...
RedHat6.5虚拟机架设Redis和Kafka伪集群（2018.8.21最新重要补充！）
架设Redis: 虚拟机架设,桥接模式下要保证实体机能上网,这样虚拟机才会分配到一个ip(这里是192.168.43.105),方便下面的集群配置每个节点ip,伪集群都设置成一个, 但要保证这个ip网 ...
2018.01.21.一周机器学习周记
时间:2018.01.21.一周主要内容 1.整理前期关于决策树的一个小型实践项目文档(实践进行中) 2.搭建TensorFlow环境(进行中) 3.拓展:实践Python的自动化模块pyautog ...

2018.09.21 atcoder An Invisible Hand（贪心）

2018.09.21 atcoder An Invisible Hand（贪心）相关推荐

最新文章

热门文章