Added 2 solutions to CF Educational 53 draft

varunu28 · varunu28 · commit 0a2d30eaef9a · 2018-10-25T09:52:54.000-07:00
diff --git a/Codeforces/Contests/Educational Codeforces Round 53/A - Diverse Substring.java b/Codeforces/Contests/Educational Codeforces Round 53/A - Diverse Substring.java
@@ -0,0 +1,30 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int n = Integer.parseInt(br.readLine());
+
+        String str = br.readLine();
+        char[] arr = str.toCharArray();
+
+        boolean flag = false;
+
+        StringBuilder sb = new StringBuilder();
+        for (int i=0; i<arr.length-1; i++) {
+            if (arr[i] != arr[i+1]) {
+                sb.append(arr[i]).append(arr[i+1]);
+                System.out.println("YES");
+                System.out.println(sb.toString());
+                flag = true;
+                break;
+            }
+        }
+
+        if (!flag) {
+            System.out.println("NO");
+        }
+    }
+}
diff --git a/Codeforces/Contests/Educational Codeforces Round 53/B - Vasya and Books.java b/Codeforces/Contests/Educational Codeforces Round 53/B - Vasya and Books.java
@@ -0,0 +1,46 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.Stack;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int n = Integer.parseInt(br.readLine());
+        int[] bookStatus = new int[n];
+
+        String[] books = br.readLine().split("\\s+");
+        Stack<Integer> stack = new Stack<>();
+        for (int i=books.length-1; i>=0; i--) {
+            stack.push(Integer.parseInt(books[i]));
+        }
+
+        int[] ans = new int[n];
+        String[] backpack = br.readLine().split("\\s+");
+
+        for (int i=0; i<backpack.length; i++) {
+            int book = Integer.parseInt(backpack[i]);
+            if (bookStatus[book-1] != 0) {
+                ans[i] = 0;
+                continue;
+            }
+
+            int count = 0;
+            while (stack.peek() != book) {
+                int popped = stack.pop();
+                bookStatus[popped-1] = 1;
+                count++;
+            }
+
+            int popped = stack.pop();
+            bookStatus[popped-1] = 1;
+            count++;
+
+            ans[i] = count;
+        }
+
+        for (int a : ans) {
+            System.out.print(a + " ");
+        }
+    }
+}
