srm 625 div 2 250

Author: keshavnandan

AddMultiply.cpp

@@ -0,0 +1,33 @@
+#include <iostream>
+#include <sstream>
+#include <vector>
+#include <algorithm>
+#include <set>
+#include <map>
+using namespace std;
+
+class AddMultiply {
+        public:
+        vector <int> makeExpression(int y)
+        {
+            vector<int> v(3);
+
+            for(int i = -1000;  i <= 1000; i++)
+                for(int j = -1000;  j <= 1000; j++)
+                    for(int k = -1000;  k <= 100; k++){
+
+                        if(i && j&& k && (i != 1) && (j != 1) && (k != 1)){
+                            if((i*j + k) == y){
+                                v[0] = i;
+                                v[1] = j;
+                                v[2] = k;
+                                return v;
+                            }
+                        }
+
+                    }
+        }
+
+
+};
+

AddMultiply.txt

@@ -0,0 +1,74 @@
+PROBLEM STATEMENT
+You are given an int y.
+We are looking for any vector <int> x that satisfies the following constraints:
+
+x has exactly three elements
+( x[0] * x[1] ) + x[2] = y
+Each x[i] must be between -1000 and 1000, inclusive.
+No x[i] can be equal to 0 or 1.
+
+Find and return one such x.
+
+If there are multiple valid solutions, you may return any of them.
+You may assume that for our constraints on y (specified below) at least one valid x always exists.
+
+DEFINITION
+Class:AddMultiply
+Method:makeExpression
+Parameters:int
+Returns:vector <int>
+Method signature:vector <int> makeExpression(int y)
+
+
+CONSTRAINTS
+-y will be between 0 and 500, inclusive.
+
+
+EXAMPLES
+
+0)
+6
+
+Returns: {2, 2, 2 }
+
+2*2 + 2 = 6
+
+Note that this is one of many possible solutions. Another solution is:
+
+3*3 + (-3) = 6
+
+
+1)
+11
+
+Returns: {2, 3, 5 }
+
+
+
+2)
+0
+
+Returns: {7, 10, -70 }
+
+Note that 0 and 1 are not allowed, thus a result like 0 * 0 + 0 would be incorrect.
+
+3)
+500
+
+Returns: {-400, -3, -700 }
+
+Some or all of the returned numbers may be negative.
+
+4)
+2
+
+Returns: {2, 2, -2 }
+
+
+
+5)
+5
+
+Returns: {5, 2, -5 }
+
+