From a29a4c81b33c1489013e30333c60bcdae3301f30 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Wed, 29 Jul 2020 16:08:52 +0800
Subject: import(solutions): Add problem 976 .

---
 works/solutions/cpp/976.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 works/solutions/cpp/976.cpp

(limited to 'works/solutions/cpp/976.cpp')

diff --git a/works/solutions/cpp/976.cpp b/works/solutions/cpp/976.cpp
new file mode 100644
index 0000000..e306047
--- /dev/null
+++ b/works/solutions/cpp/976.cpp
@@ -0,0 +1,23 @@
+#include <vector>
+
+using std::vector;
+
+#include <algorithm>
+#include <functional>
+
+class Solution
+{
+public:
+    int largestPerimeter(vector<int> &A)
+    {
+        std::sort(A.begin(), A.end(), std::greater<int>{});
+        for (int i = 0; i < A.size() - 2; i++)
+        {
+            if (A[i] < A[i + 1] + A[i + 2])
+            {
+                return A[i] + A[i + 1] + A[i + 2];
+            }
+        }
+        return 0;
+    }
+};
-- 
cgit v1.2.3