The name of your class should be Solution rather than Database. Check out
the Coding section in the FAQ here:
https://codingcompetitions.withgoogle.com/codejam/faq
On Tuesday, April 7, 2020 at 11:55:21 AM UTC-4, Aditya Gupta wrote:
>
> Following is my solution to it. I tested it extensively and it was working
> on local. Maybe the interaction part was not working properly. Can anyone
> please help me with what I did wrong?
>
>
> import java.io.BufferedReader;
> import java.io.InputStreamReader;
> import java.util.AbstractMap;
> import java.util.Objects;
> import java.util.Scanner;
>
> public class Database {
>
> private static AbstractMap.SimpleEntry<Integer, Integer> sameBit;
> private static AbstractMap.SimpleEntry<Integer, Integer> differentBit;
> private static Integer[] bits;
>
> public static void main(String[] args) {
> Scanner sc = new Scanner(new BufferedReader(new
> InputStreamReader(System.in)));
> int numTestCases = sc.nextInt();
> for (int count = 0; count < numTestCases; count++) {
> int numBits = sc.nextInt();
> bits = new Integer[numBits];
> int numQueries = 0;
> int currentIndex = 0;
> while (currentIndex < numBits / 2) {
> if (numQueries > 0 && numQueries % 10 == 0) {
> getPreviousState();
> int changedSameBit = getBit(sc, sameBit.getKey());
> int changedDifferentBit = getBit(sc,
> differentBit.getKey());
> performAppropriateAction(changedSameBit,
> changedDifferentBit);
> } else {
> getBits(sc, currentIndex++);
> }
> numQueries += 2;
> }
> String result = "";
> for (Integer bit : bits) {
> result = result.concat(String.valueOf(bit));
> }
> System.out.println(result);
> String outcome = sc.next();
> if (outcome.equals("N")) {
> break;
> }
> System.exit(0);
> }
> }
>
> private static void performAppropriateAction(int changedSameBit, int
> changedDifferentBit) {
> if (sameBit.getValue().equals(changedSameBit) &&
> !differentBit.getValue().equals(changedDifferentBit)) {
> performAction(ACTION.REVERSE);
> } else {
> if (differentBit.getValue().equals(changedDifferentBit)) {
> performAction(ACTION.REVERSE_COMPLEMENT);
> } else {
> performAction(ACTION.COMPLEMENT);
> }
> }
> }
>
> private static void getBits(Scanner sc, int index) {
> bits[index] = getBit(sc, index);
> bits[bits.length - 1 - index] = getBit(sc, bits.length - 1 -
> index);
> }
>
> private static int getBit(Scanner sc, int index) {
> System.out.println(index + 1);
> sc.hasNext();
> return sc.nextInt();
> }
>
> private static void performAction(ACTION action) {
> switch (action) {
> case REVERSE:
> performReverseAction();
> break;
> case COMPLEMENT:
> performComplementAction();
> break;
> case REVERSE_COMPLEMENT:
> performReverseAction();
> performComplementAction();
> break;
> }
> }
>
> private static void performReverseAction() {
> int temp;
> for (int i = 0; i < bits.length / 2; i++) {
> if (Objects.nonNull(bits[i])) {
> temp = bits[i];
> bits[i] = bits[bits.length - 1 - i];
> bits[bits.length - 1 - i] = temp;
> } else {
> break;
> }
> }
> }
>
> private static void performComplementAction() {
> for (int i = 0; i < bits.length; i++) {
> if (Objects.nonNull(bits[i])) {
> if (bits[i] == 1) {
> bits[i] = 0;
> } else {
> bits[i] = 1;
> }
> }
> }
> }
>
> private static void getPreviousState() {
> if (Objects.nonNull(sameBit) && Objects.nonNull(differentBit)) {
> return;
> }
> for (int i = 0; i < bits.length / 2 && Objects.nonNull(bits[i]);
> i++) {
> if (bits[i].equals(bits[bits.length - 1 - i])) {
> sameBit = new AbstractMap.SimpleEntry<>(i, bits[i]);
> } else {
> differentBit = new AbstractMap.SimpleEntry<>(i, bits[i]);
> }
> if (Objects.nonNull(sameBit) && Objects.nonNull(differentBit))
> {
> break;
> }
> }
> }
>
> enum ACTION {
> REVERSE, COMPLEMENT, REVERSE_COMPLEMENT;
> }
>
> }
>
>
--
You received this message because you are subscribed to the Google Groups
"Google Code Jam" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To view this discussion on the web visit
https://groups.google.com/d/msgid/google-code/4903e911-efdc-47ce-b8a0-70b1e3a06143%40googlegroups.com.
