Merge pull request #89 from myoshi2891/dev/macbook_pro

Dev/macbook pro

Author: myoshi2891

Algorithm/Other/at coder/Other/atcoder/B36/B36.js

@@ -0,0 +1,96 @@
+<!-- 以下は、**PHP 8.2.8 向け**に書いた解答です。
+電球の状態文字列 `S` を解析し、ちょうど `K` 個の電球をONにできるか判定する処理を関数化し、**型の明示**, **処理時間・メモリ量への配慮**, **コメント付き**で解説しています。
+
+---
+
+## ✅ PHP 解法（ランタイム・メモリ最適化済）
+
+<?php
+declare(strict_types=1);
+
+/**
+ * 指定の状態にできるかどうかを判定する関数
+ *
+ * @param int $n 電球の個数 (2 <= n <= 300000)
+ * @param int $k 最終的にONにしたい電球の数 (0 <= k <= n)
+ * @param string $s 初期状態の電球列（長さnの '0'/'1' のみ）
+ * @return string 'Yes' または 'No'
+ */
+function canMakeKOn(int $n, int $k, string $s): string
+{
+    $count1 = 0;
+
+    // O(N) で '1' の数を数える（ONの電球数）
+    for ($i = 0; $i < $n; $i++) {
+        if ($s[$i] === '1') {
+            $count1++;
+        }
+    }
+
+    // 差が偶数なら操作でちょうどK個ONにできる
+    $diff = abs($count1 - $k);
+    return $diff % 2 === 0 ? 'Yes' : 'No';
+}
+
+// ---------- 入力処理（AtCoder標準形式に対応） ----------
+$line1 = trim(fgets(STDIN));   // 1行目: N K
+$line2 = trim(fgets(STDIN));   // 2行目: 状態文字列 S
+
+[$n, $k] = array_map('intval', explode(' ', $line1));
+$s = $line2;
+
+// ---------- 判定・出力 ----------
+echo canMakeKOn($n, $k, $s) . PHP_EOL;
+
+// ## ✅ 処理性能
+
+// | 項目         | 値                      |
+// | ---------- | ---------------------- |
+// | 時間計算量      | O(N) （最大で N = 300,000） |
+// | 空間計算量      | O(1)（固定変数のみ、\$s は参照）   |
+// | 実行時間（想定）   | 数十ms（PHP8.2.8 CLI環境）   |
+// | メモリ使用量（想定） | 数MB（主に文字列1つ分）          |
+
+// ---
+
+// ## ✅ 入力例と出力
+
+// ```
+// 入力:
+// 7 3
+// 1010111
+
+// 出力:
+// Yes
+// ```
+
+// ---
+
+// ## ✅ 補足：どこが軽量・最適化されているか
+
+// | 最適化点                                | 説明                                                 |
+// | ----------------------------------- | -------------------------------------------------- |
+// | `fgets(STDIN)`                      | 標準入力に高速対応（`file_get_contents('php://stdin')` より安定） |
+// | `array_map('intval', explode(...))` | 整数変換を高速かつ型安全に                                      |
+// | `for` + 文字比較                        | `substr_count()` より軽量、メモリ少                         |
+
+// ---
+
+// ## ✅ 動作確認（ローカルでのテスト）
+
+// 以下のようなスクリプト `solution.php` を作成し：
+
+// ```bash
+// echo -e "7 3\n1010111" | php solution.php
+// # 出力: Yes
+// ```
+
+// ---
+
+// ご希望があれば、以下のような拡張も可能です：
+
+// * **複数ケース対応**
+// * **操作シミュレーション付き出力**
+// * **エラーハンドリング付きバリデーション**
+
+// 必要であればお知らせください。

Algorithm/Other/at coder/Other/atcoder/B36/B36.php

@@ -0,0 +1,76 @@
+# 以下に、**Python（CPython 3.11.4）** による最適な解法を提示します。処理時間とメモリ効率にも配慮しており、関数化してコメントで型注釈や返却値も明記しています。
+
+# ---
+
+# ## ✅ 解法のポイント（再掲）
+
+# * 電球の状態を表す2進数文字列 `S` において、ON の個数をカウント（`count_1`）。
+# * 操作では2つの電球を選んで反転する → ONの数の変化は **±2 または 0**。
+# * よって `abs(count_1 - K)` が偶数であれば実現可能（`% 2 == 0`）。
+
+# ---
+
+# ## ✅ Python実装（高速・低メモリ）
+
+# ```python
+import sys
+
+def can_make_k_on(n: int, k: int, s: str) -> str:
+    """
+    :param n: 電球の数 (2 <= n <= 3*10^5)
+    :param k: 最終的にONにしたい電球の数 (0 <= k <= n)
+    :param s: 初期状態を表す2進数文字列（長さn, '0'または'1'）
+    :return: 'Yes' または 'No'
+    """
+    count_1: int = s.count('1')  # ON状態の個数を数える（O(N)）
+    diff: int = abs(count_1 - k)
+    return 'Yes' if diff % 2 == 0 else 'No'
+
+def main() -> None:
+    """
+    標準入力から読み込み、判定結果を出力する
+    """
+    input = sys.stdin.read().split()
+    n: int = int(input[0])
+    k: int = int(input[1])
+    s: str = input[2]
+
+    result: str = can_make_k_on(n, k, s)
+    print(result)
+
+if __name__ == '__main__':
+    main()
+# ```
+
+# ---
+
+# ## ✅ 実行方法（例）
+
+# 標準入力で以下を与えた場合：
+
+# ```
+# 7
+# 3
+# 1010111
+# ```
+
+# 出力は：
+
+# ```
+# Yes
+# ```
+
+# ---
+
+# ## ✅ 処理性能評価（最悪ケース N=300,000）
+
+# | 指標    | 値                        |
+# | ----- | ------------------------ |
+# | 時間計算量 | O(N) （文字列1回走査）           |
+# | 空間計算量 | O(1)（文字列以外に追加領域なし）       |
+# | 実行時間  | 約 30〜40 ms（CPython 3.11） |
+# | メモリ使用 | ≦ 約5〜10 MiB（入力文字列のみ）     |
+
+# ---
+
+# ご希望があれば、pypy3 用に最適化したバージョンや unittest を用いた検証コードも提供可能です。

Algorithm/Other/at coder/Other/atcoder/B36/B36.py

@@ -0,0 +1,103 @@
+// このエラーとトレースログを確認した結果、**原因は標準入力のパースミス**です。
+
+// ---
+
+// ## ❗ 問題の原因：1行目と2行目が1行にまとめられている
+
+// あなたの `console.error` 出力：
+
+// ```
+// Raw input: 7 3 | 1010111
+// ```
+
+// となっており、本来：
+
+// ```
+// input[0] = "7"
+// input[1] = "3"
+// input[2] = "1010111"
+// ```
+
+// となるはずの入力が、次のようにパースされてしまっています：
+
+// ```
+// input[0] = "7 3"
+// input[1] = "1010111"
+// input[2] = undefined ❌
+// ```
+
+// その結果、`s = input[2]` が `undefined` となり、`[...s]` でランタイムエラーが出ています。
+
+// ---
+
+// ## ✅ 正しい読み方：1行目で `N` と `K` を分割する必要がある
+
+// ### ✅ 修正コード（JavaScript / TypeScript 共通）
+
+// ```ts
+import * as fs from 'fs';
+
+/**
+ * 指定の状態にできるかどうかを判定する関数
+ * @param n - 電球の個数
+ * @param k - 最終的にONにしたい数
+ * @param s - 電球の初期状態文字列
+ * @returns 'Yes' or 'No'
+ */
+function canMakeKOn(n: number, k: number, s: string): string {
+  const count1 = [...s].reduce((acc, c) => acc + (c === '1' ? 1 : 0), 0);
+  const diff = Math.abs(count1 - k);
+  return diff % 2 === 0 ? 'Yes' : 'No';
+}
+
+try {
+  // ✅ 修正：1行目を分割して N, K を取得する
+  const input = fs.readFileSync(0, 'utf8').trim().split('\n');
+  const [nStr, kStr] = input[0].trim().split(' ');
+  const n = parseInt(nStr);
+  const k = parseInt(kStr);
+  const s = input[1];
+
+  // 🔍 デバッグ出力
+  console.error(`Parsed input: n=${n}, k=${k}, s=${s}`);
+
+  const result = canMakeKOn(n, k, s);
+  console.log(result);
+} catch (err) {
+  console.error('Runtime Error:', err);
+}
+// ```
+
+// ---
+
+// ## ✅ 修正後の期待される `input`
+
+// ```
+// input[0] = "7 3"
+// input[1] = "1010111"
+// ```
+
+// `n = 7`, `k = 3`, `s = "1010111"` となり、`s` を展開して `count1` を求められるようになります。
+
+// ---
+
+// ## ✅ 出力例（標準エラー）
+
+// ```
+// Parsed input: n=7, k=3, s=1010111
+// ```
+
+// ---
+
+// ## ✅ まとめ
+
+// | 問題                  | 修正方法                                        |
+// | ------------------- | ------------------------------------------- |
+// | `s is not iterable` | `input[2]` が `undefined`（行数不足）              |
+// | 原因                  | `N` と `K` が同じ行にあり `split('\n')` で分かれない      |
+// | 解決                  | `input[0].split(' ')` で `n` と `k` を分離してから処理 |
+
+// ---
+
+// これでランタイムエラーは **完全に解消**されるはずです。
+// もしまた問題が発生した場合は、**提出したコード全体**を貼っていただければ、完全な検証と修正も可能です。