网易cc题1
来源:互联网 发布:白虹软件倒闭 编辑:程序博客网 时间:2024/05/01 05:47
题目1 : buycrystal
时间限制:5000ms
单点时限:1000ms
内存限制:256MB
描述
CC最近推出了一个新玩法,玩家可以通过金币来买卖水晶,水晶价格随着玩家的卖入卖出进行浮动,但水晶不能连续购买,并且每次只能买一个,第二次购买前需要将上次购买的卖掉。用一个数组表示水晶每天的价格,数组的第i个数表示水晶在第i天的价格。如果只允许进行两次交易,求最大的收益。
输入
第一行会是天数N, 5 <= N <= 100000
第二行是每天的价格,空格分隔, 水晶的价格是正整数,范围 1 <= P <= 1000
输出
<最大收益>
样例输入
9
1 2 5 9 4 3 7 8 5
样例输出
13
#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){int n;cin>>n;int * num=new int[n];//vector<int> vec;int a;for(int i=0;i<n;++i){cin>>a;num[i]=a;}//int * left=new int[n];int * marleft=new int[n];//int * right=new int[n];int * marright=new int[n];//left[0]=num[0];//right[n-1]=num[n-1];int left=num[0],right=num[n-1];marleft[0]=marright[n-1]=0;for(int i=1;i<n;++i){left=min(left,num[i]);marleft[i]=max(marleft[i-1],num[i]-left);}for(int i=n-2;i>=0;--i){right=max(right,num[i]);marright[i]=max(marright[i+1],right-num[i]);}int max=-10000;for(int i=0;i<n;++i){int val=marleft[i]+marright[i];if(val>max)max=val;}cout<<max<<endl;return 0;}
2 0
- 网易cc题1
- 网易cc题2
- 网易cc题3
- 2015网易游戏cc语音笔试部分题
- 网易笔试编程题1
- CC NO.1
- CC++面试题1
- cc++ 常见试题(1)
- CC算法设计(1)
- cc
- cc
- CC
- cc
- cc
- cc++
- cc
- cc
- cc
- hdu 1171 Dividing 单调队列优化dp
- 游戏引擎 白鹭(egret)学习总结(一)
- 机器学习,遥感领域的常用网址工具总结
- POJ 1936 All in All
- ffmpeg AVFrame 插入静音帧
- 网易cc题1
- NSDate,NSCalendar,制作日历简单实用的方法
- JSON和XML优缺点的比较
- org.hibernate.exception.ConstraintViolationException: Could not execute JDBC batch update
- apache域名重定向rewrite
- nginx配置cgi
- CAS单点登录__me(SQL)
- 常用的webservice接口
- JQuery+ajax实现类似百度搜索自动匹配功能