Submission #67248374

---

Source Code Expand

<?php

declare(strict_types=1);

/**
 * メイン処理関数
 */
function main(): void {
    $stdin = fopen('php://stdin', 'r');
    if ($stdin === false) {
        throw new RuntimeException("Failed to open stdin.");
    }

    /** @var int $T 営業終了時間 */
    $T = (int)fgets($stdin);
    /** @var int $N 従業員数 */
    $N = (int)fgets($stdin);

    /** @var array<int> $cnt 差分配列 */
    $cnt = array_fill(0, $T + 1, 0);

    // 差分配列への反映
    for ($i = 0; $i < $N; $i++) {
        $line = fgets($stdin);
        if ($line === false) {
            throw new RuntimeException("Failed to read line.");
        }
        [$L, $R] = array_map('intval', explode(' ', trim($line)));
        $cnt[$L] += 1;
        $cnt[$R] -= 1;
    }

    // 累積和と出力
    $current = 0;
    for ($t = 0; $t < $T; $t++) {
        $current += $cnt[$t];
        echo $current . "\n";
    }

    fclose($stdin);
}

main();

Submission Info

Judge Result