Create Make a Triangle Explanation.txt

Author: MathProgrammer

Contests/Moscow Team Olympiad 2018/Explanation/Make a Triangle Explanation.txt

@@ -0,0 +1,37 @@
+Let the sides be a < b < c
+
+The triangle is valid if c < a + b
+
+Now, if c < a + b, 
+
+Then since a < c and b < c the other two sides satisfy the inequality.
+
+-------------------------------------
+
+We just change the smallest side, the other two sides will obey the inequality.
+
+-----------------------
+
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+int main()
+{
+    vector <int> A(3);
+    cin >> A[0] >> A[1] >> A[2];
+
+    sort(A.begin(), A.end());
+
+    int minutes = 0;
+
+    if(A[0] + A[1] <= A[2])
+    {
+        minutes += (A[2] + 1 - A[1] - A[0]);
+    }
+
+    cout << minutes;
+    return 0;
+}