add MadParents solution

Author: jakovmitrovski

medium300/MadParents.java

@@ -0,0 +1,58 @@
+package medium300;
+
+public class MadParents {
+
+    int[] gen(int N, int mul, int add, int r, int l) {
+        int[] arr = new int[N];
+        int seed = 0;
+        for (int i = 0; i < arr.length; i++) {
+            seed = (seed * mul + add) % (r - l) + l + 1;
+            arr[i] = seed;
+        }
+        return arr;
+    }
+
+    public int catchDrones(int[] params) {
+
+        int[] a = gen(params[0], params[1], params[2], params[3], params[4]);
+
+        int T = params[5];
+        int n = params[0];
+        int i = 0, j = 0;
+        int sum = 0, ret = 0, ans = 1 << 25;
+        while (i < n && j < n) {
+
+            if (sum + a[j] < T) {
+                sum += a[j];
+                j++;
+                ret++;
+            } else if (sum < T && sum + a[j] >= T) {
+                sum += a[j];
+                j++;
+                ret++;
+                ans = Math.min(ret, ans);
+            } else if (sum >= T) {
+                sum -= a[i];
+                i++;
+                ret--;
+                if (sum >= T)
+                    ans = Math.min(ret, ans);
+            }
+        }
+
+        while (sum - a[i] >= T) {
+            sum -= a[i];
+            i++;
+            ret--;
+            ans = Math.min(ret, ans);
+        }
+
+        return ans;
+    }
+
+    public static void main(String[] args) {
+        MadParents m = new MadParents();
+        System.out.println(m.catchDrones(new int[] { 20000, 4115, 20094, 630, 243, 5048148 }));
+        System.out.println(m.catchDrones(new int[] { 10, 8930, 11272, 26, 4, 93 }));
+    }
+}