From e35e61bcd73773893046f021569e7c3c199a4ffb Mon Sep 17 00:00:00 2001
From: Pulsara <pulsarasandeepa@gmail.com>
Date: Wed, 6 Oct 2021 20:59:22 +0530
Subject: [PATCH] max_perimeter_triangle using greedy approach

---
 Max_Perimeter_Triangle.java | 42 +++++++++++++++++++++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 Max_Perimeter_Triangle.java

diff --git a/Max_Perimeter_Triangle.java b/Max_Perimeter_Triangle.java
new file mode 100644
index 0000000..b23358c
--- /dev/null
+++ b/Max_Perimeter_Triangle.java
@@ -0,0 +1,42 @@
+import java.util.Arrays;
+import java.util.Scanner;
+
+class Max_Perimerter_Triangle {
+  private static final Scanner scanner = new Scanner(System.in);
+
+  public static void main(String[] args) {
+      //number of items in the array
+    int n = scanner.nextInt();
+    scanner.nextLine();
+
+    int[] sticks = new int[n];
+
+    String[] sticksItems = scanner.nextLine().split(" ");
+
+    for (int i = 0; i < n; i++) {
+      int sticksItem = Integer.parseInt(sticksItems[i]);
+      sticks[i] = sticksItem;
+    }
+    //sort the array in acending order
+    Arrays.sort(sticks);
+    boolean flag = false;
+    //set the i value
+    for (int i = n - 3; i >= 0; i--) {
+      if (sticks[i] + sticks[i + 1] > sticks[i + 2]) {
+        System.out.println(
+          sticks[i] + " " + sticks[i + 1] + " " + sticks[i + 2]
+        );
+        flag = true;
+        break;
+      }
+    }
+    if (flag == false) {
+      System.out.println("-1");
+    }
+  }
+}
+/*example
+7              
+1 1 2 2 5 5 10
+2 5 5 
+*/ 
\ No newline at end of file