AcWing 1054. 股票买卖

题目

给定一个长度为 NNN的数组，数组中的第 iii个数字表示一个给定股票在第 iii 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

注意你不能在买入股票前卖出股票。

输入格式

第一行包含整数 N，表示数组长度。

第二行包含 N 个不大于 10910^9109 的正整数，表示完整的数组。

输出格式

输出一个整数，表示最大利润。

数据范围

1≤N≤1051≤N≤10^51≤N≤105,

输入样例1：

6
7 1 5 3 6 4

输出样例1：

输入样例2：

5
7 6 4 3 1

输出样例2：

样例解释

样例1：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为你不能在买入股票前卖出股票。

样例2：在这种情况下, 不进行任何交易, 所以最大利润为 0。

#include<iostream>
#include <algorithm>
typedef long long ll;
int main()
{ll n,ans=0,minv=1<<28;cin>>n;for(ll i=1;i<=n;++i){ll x;cin>>x;ans=max(ans,x-minv);minv=min(minv,x);}cout<<ans;return 0;
}

AcWing 1054. 股票买卖相关推荐

AcWing 1057. 股票买卖 IV
题目给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格. 设计一个算法来计算你所能获取的最大利润,你最多可以完成 k 笔交易. 注意:你不能同时参与多笔交易(你必须 ...
AcWing 1058. 股票买卖 V
题目给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格. 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不 ...
AcWing 1056. 股票买卖 III
题目给定一个长度为 NNN 的数组,数组中的第 iii 个数字表示一个给定股票在第 iii 天的价格. 设计一个算法来计算你所能获取的最大利润.你最多可以完成两笔交易. 注意: 你不能同时参与多笔交 ...
AcWing 1055. 股票买卖 II
题目给定一个长度为 NNN 的数组,数组中的第 iii 个数字表示一个给定股票在第 iii天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意 ...
DP 状态机模型 AcWing算法提高课详解
状态机模型 AcWing 1049. 大盗阿福 #include <iostream> #include <algorithm> #include <cmath> ...
acwing提高组第一章动态规划
文章目录数字三角形模型最长上升子序列模型背包模型状态机模型状态压缩DP 区间DP 树形DP 数位DP 单调队列优化DP 斜率优化DP oj链接数字三角形模型 AcWing 1015. 摘花 ...
Acwing算法—动态规划
目录数字三角形模型 AcWing 898. 数字三角形 AcWing 1015. 摘花生 AcWing 1018. 最低通行费 AcWing 1027. 方格取数 AcWing 275. 传纸条最 ...
算法——AcWing算法提高课中代码和题解
文章目录第一章动态规划 (完成情况:64/68) 数字三角形模型最长上升子序列模型背包模型状态机模型状态压缩DP 区间DP 树形DP 数位DP 单调队列优化DP 斜率优化DP 第二章搜索 ...
AcWing蓝桥杯AB组辅导课07、贪心
文章目录前言一.贪心模板题例题1:AcWing 104. 货仓选址(贪心,简单,算法竞赛进阶指南) 分析题解:贪心思路例题例题1:AcWing 1055. 股票买卖 II(贪心.状态机, ...