From ac508534e1a3755cc6b0fc11980fac708626b4ed Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Wed, 2 Apr 2025 23:18:10 +0530
Subject: [PATCH] Create 2873. Maximum Value of an Ordered Triplet I

---
 2873. Maximum Value of an Ordered Triplet I | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 2873. Maximum Value of an Ordered Triplet I

diff --git a/2873. Maximum Value of an Ordered Triplet I b/2873. Maximum Value of an Ordered Triplet I
new file mode 100644
index 0000000..fb44603
--- /dev/null
+++ b/2873. Maximum Value of an Ordered Triplet I	
@@ -0,0 +1,15 @@
+class Solution {
+public:
+    long long maximumTripletValue(vector<int>& nums) {
+        int n=nums.size();
+        long long max_i=nums[0];
+        long long max_diff=nums[0]-nums[1];
+        long long ans=0;
+        for(int k=2;k<n;k++){
+            ans=max(ans,max_diff*nums[k]);
+            max_i=max(max_i,(long long)nums[k-1]);
+            max_diff=max(max_diff,max_i-nums[k]);
+        }
+        return ans;
+    }
+};