We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent e0b1704 commit 700aefeCopy full SHA for 700aefe
BestTimeToBuyStock.cpp
@@ -0,0 +1,41 @@
1
+#include<iostream>
2
+#include<algorithm>
3
+using namespace std;
4
+int main(){
5
+ int n;
6
+ cin >> n;
7
+ int prices[n];
8
+ // int fake[n];
9
+ int mini;
10
+ int flag_mini=0;
11
+ for(int i=0;i<n;i++){
12
+ cin >> prices[i];
13
+ // fake[i] = prices[i];
14
+ }
15
+ mini = prices[0];
16
17
+ if(prices[i]<mini){
18
+ mini=prices[i];
19
+ flag_mini=i;
20
21
22
+ if(flag_mini == n-1){
23
+ cout << "0" << endl;
24
+ exit(-1);
25
+
26
27
+ int maxi=mini;
28
+ int flag_maxi=0;
29
+ for(int i=flag_mini;i<n;i++){
30
+ if(prices[i]>maxi){
31
+ maxi = prices[i];
32
+ flag_maxi=i;
33
34
35
36
+ cout << prices[flag_maxi]-prices[flag_mini] << endl;
37
38
39
40
+return 0;
41
+}
algo.jpg
2.5 MB
0 commit comments