ABC - 015 - A&B&C

AtCoder ABC 015 A&B&C

AtCoder - 015

A - 高橋くんの研修

• 変数名って会社毎に独特のルールあるよね

	private void solveA() {
		String a = next();
		String b = next();

		out.println(a.length() > b.length() ? a : b);
	}

B - 高橋くんの集計

• 0ではない数を数えて母数とする
• 少数は切り上げ

	private void solveB() {
		int n = nextInt();
		double base = 0;
		double total = 0;
		for (int i = 0; i < n; i++) {
			int wk = nextInt();
			if (wk != 0) {
				base++;
				total += wk;
			}
		}

		out.println((int) Math.ceil(total / base));
	}

C - 高橋くんのバグ探し

• 結構典型的なDFSでした

private void solveC() {
		int n = nextInt();
		int k = nextInt();

		int[][] wk = IntStream.range(0, n).collect(() -> new int[n][k],
				(t, i) -> {
					for (int j = 0; j < k; j++) {
						t[i][j] = nextInt();
					}
				},
				(t, u) -> {
					Stream.concat(Arrays.stream(t), Arrays.stream(u));
				});

		out.println(recursiveC(wk, 0, 0) ? "Found" : "Nothing");
	}

	private boolean recursiveC(int[][] wk, int currentI, int currenXor) {

		/*
		 * 最後の質問までいったので、今までのXORの結果を確認する
		 */
		if (currentI >= wk.length) {
			return currenXor == 0;
		}
		boolean res = false;
		/*
		 * currentI番目の質問のi番目の選択を選んだ場合のXORを確認していく
		 */
		for (int i = 0; i < wk[currentI].length; i++) {
			res = res || recursiveC(wk, currentI + 1, currenXor ^ wk[currentI][i]);
		}

		return res;
	}