started gcj

Author: Sherali Obidov

src/algo/string/Trie.java

@@ -7,7 +7,8 @@
 /**
  * This is prefix tree, which consumes a lot memory but very fast.
  */
-@SuppressWarnings("Duplicates") public class Trie {
+@SuppressWarnings("Duplicates")
+public class Trie {
 
     TrieNode root = new TrieNode('0');
 

src/codejam2018/Practice1.java

@@ -0,0 +1,29 @@
+package codejam2018;
+
+import java.util.Scanner;
+
+/**
+ * Why Did you create this class? what does it do?
+ */
+public class Practice1 {
+    public static void main(String[] args) {
+        Scanner in = new Scanner(System.in);
+        int t = in.nextInt();
+        for (int i = 0; i < t; i++) {
+            long a = in.nextLong();
+            long b = in.nextLong();
+            long n = in.nextLong();
+            while (a <= b) {
+                long mid = a + (b - a) / 2;
+                System.out.println(mid);
+                String answer = in.next();
+                if ("TOO_SMALL".equals(answer))
+                    a = mid + 1;
+                else if ("TOO_BIG".equals(answer))
+                    b = mid - 1;
+                else if ("CORRECT".equals(answer) || "WRONG_ANSWER".equals(answer))
+                    break;
+            }
+        }
+    }
+}