公司利润
来源:互联网 发布:电信内蒙古大数据 编辑:程序博客网 时间:2024/06/10 05:45
7-1 公司利润(20 分)
奶牛们开了家新公司,这家公司已经运作了N天,财务报表显示第i天获得的利润为Pi,有些天的利润可能是个负数。Farmer John想给奶牛公司写个新闻报道,以吹嘘她们的业绩。于是他想知道,这家公司在哪一段连续的日子里,利润总和是最大的。
输入格式:
第一行:单个整数N,1≤N≤10^5 第二行到N+1行:每行一个整数 Pi,代表第i天的利润,−1000≤Pi≤1000
输出格式:
一行,单个整数,表示在某段连续的日子里,最大的利润之和。
输入样例:
7-3 4 9 -2 -5 8 -3
输出样例:
14
数据规模:
- 对20%的数据,1<=N<=10
- 对60%的数据,1<=N<=5000
- 对100%的数据,1≤N≤10^5,−1000≤Pi≤1000
dp
#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f //无穷大 int n;int value[100005];int main(){cin>>n;for(int i=1;i<=n;i++){int x;cin>>x;value[i]=max(value[i-1]+x,x);}int ans=-INF;for(int i=1;i<=n;i++){ans=max(ans,value[i]);}cout<<ans;}
阅读全文
0 0
- 公司利润
- 公司利润
- 流量公司的最大利润
- USACO 2011 Jan Profits 公司利润
- ARGUMENT 209 玩具公司因为利润下滑更换总裁期望利润上升
- 软件项目的绩效考核、难点及公司利润分析
- 贝佐斯:亚马逊是科技界唯一一家低利润公司
- 成本中心通过利润中心来和公司代码对应
- 成本中心通过利润中心来和公司代码对应
- 成本中心通过利润中心来和公司代码对应
- 做主管常犯的毛病毛病六:忘了公司的命脉:利润(转)
- 跨公司代码做销售订单,做发票时利润中心的确认逻辑
- 增长与利润,处于上升期的创业公司应选择哪个?
- 成长还是利润?处于上升期的创业公司该选哪个
- 第二题:公司发奖金:按照利润区间来规定提成比例,从键盘输入当月利润I,求应发放奖金总数
- 在美国国会没有让步之前,美国大型公司依然选择将海外利润留在低税率的国家
- 航模利润
- 流量--->利润
- hadoop做HA后,hbase修改
- shh框架中sessionfactory获得映射文件的几种方式
- IT风投
- C语言操作符
- sts maven 配置
- 公司利润
- sql-server-2017-integration-services-cookbook.pdf 英文原版 免费下载
- C语言中的操作符和表达式
- HTML面试真题
- 11---------几种简单排序算法
- Ubuntu 16.04 + caffe + cuda Installation Mannual
- 吴恩达深度学习1-4课后作业1 Building your Deep Neural Network: Step by Step
- bootstrap table 数据行合并
- 高并发Oracle数据库系统的架构与设计.pdf 免费下载