当前位置: 首页 > news >正文

wordpress 仿新浪微博网页优化建议

wordpress 仿新浪微博,网页优化建议,flash 网站制作,joomla与wordpress学哪个好题目 1302:股票买卖 时间限制: 1000 ms 内存限制: 65536 KB 提交数:8660 通过数: 4290 【题目描述】 最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股…

题目

1302:股票买卖


时间限制: 1000 ms         内存限制: 65536 KB
提交数:8660    通过数: 4290

【题目描述】

最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。

假设阿福已经准确预测出了某只股票在未来N天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。

同一天可以进行多次买卖。但是在第一次买入之后,必须要先卖出,然后才可以第二次买入。

现在,阿福想知道他最多可以获得多少利润。

【输入】

输入的第一行是一个整数T(T≤50),表示一共有T组数据。

接下来的每组数据,第一行是一个整数N(1≤N≤100,000),表示一共有N天。第二行是 N 个被空格分开的整数,表示每天该股票的价格。该股票每天的价格的绝对值均不会超过1,000,000。

【输出】

对于每组数据,输出一行。该行包含一个整数,表示阿福能够获得的最大的利润。

【输入样例】

3
7
5 14 -2 4 9 3 17
6
6 8 7 4 1 -2
4
18 9 5 2

【输出样例】

28
2
0

分析

题目说阿福一共只做两次买卖,而且必须第一次做完买卖才能开始第二次买卖。所以我们不难发现,本题简化成把一段线段从一个点开始分为两段。

也就是这样,最后把上下两行加起来后每一列的最大值就是答案。

代码

#include <bits/stdc++.h>
using namespace std;const int MAXSIZE = 100005;
int dp[MAXSIZE][2], a[MAXSIZE];int main() {int T;cin >> T;while (T--) {memset(dp, 0, sizeof (dp));int n;cin >> n;for (int i = 1; i <= n; i++)cin >> a[i];int mn = a[1], mx = a[n];for (int i = 2; i <= n; i++) { // 第一行mn = min(mn, a[i]);dp[i][0] = max(dp[i - 1][0], a[i] - mn);}for (int i = n - 1; i >= 1; i--) { // 第二行mx = max(mx, a[i]);dp[i][1] = max(dp[i + 1][1], mx - a[i]);}mx = 0x80000000;for (int i = 1; i <= n; i++)mx = max(mx, dp[i][0] + dp[i][1]);cout << mx << endl;}return 0;
}
http://www.zhongyajixie.com/news/15306.html

相关文章:

  • 青岛做网站公司排名百度关键词优化排名技巧
  • 外贸英文网站建设价格营销网址
  • 永兴房产网站东莞发布最新通告
  • 宁夏网站设计联系电话北京关键词seo
  • 做体育直播网站seo网站排名优化快速排
  • 设计需要看的网站有哪些好网站
  • 建立个人网站视频教程抖音seo排名
  • 中山做网站排名知名的搜索引擎优化
  • 北京营销网站建站公司佛山市人民政府门户网站
  • 微商城小程序哪个好seo刷排名软件
  • wordpress恢复备份数据库seo网络排名优化技巧
  • 宣城高端网站建设站长工具seo综合查询是什么
  • 企业解决方案是什么郑州seo技术代理
  • 网站的广告语应该怎么做泉州排名推广
  • 九州娱乐官方网站怎么做代理微信广告投放推广平台多少费用
  • wordpress侧边seo如何优化的
  • 浏阳网站开发百度扫一扫
  • 全球建筑设计公司排名seo是什么姓
  • 联想网站建设预算报告书seo职业培训学校
  • b2c商城网站建设预算google推广公司哪家好
  • 企业网站模板优化保定seo排名外包
  • 网站建设小公司生存搜索排名提升
  • 网站面包屑怎么做免费拓客软件哪个好用
  • 宜都网站seo做引流的公司是正规的吗
  • 自己做的网站转成二维码河北seo网络优化培训
  • 重庆云阳网站建设公司推荐b2b网站大全
  • 手机wap网站建设解决方案上海seo服务外包公司
  • 做网站要什么知识宁波核心关键词seo收费
  • 网站项目建设策划方案一键开发小程序
  • 门户网站开发解决方案新闻 今天