提出 #67248019


ソースコード 拡げる

import * as fs from "fs";

const input = fs.readFileSync("/dev/stdin", "utf8").trim().split("\n");
const T = Number(input[0]);
const N = Number(input[1]);

// 差分配列(T+1サイズで初期化)
const cnt: number[] = new Array(T + 1).fill(0);

// 出勤・退勤を反映
for (let i = 0; i < N; i++) {
  const [L, R] = input[2 + i].split(" ").map(Number);
  cnt[L] += 1;
  cnt[R] -= 1;
}

// 累積和で時刻 t+0.5 にいる人数を求める
let current = 0;
let result = "";
for (let t = 0; t < T; t++) {
  current += cnt[t];
  result += current + "\n";
}

// 出力(まとめて一括で)
process.stdout.write(result);

提出情報

提出日時
問題 B07 - Convenience Store 2
ユーザ myoshizumi
言語 TypeScript 5.1 (Node.js 18.16.1)
得点 1000
コード長 661 Byte
結果 AC
実行時間 472 ms
メモリ 134216 KiB

コンパイルエラー


			

			
				

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 1000 / 1000
結果
AC × 1
AC × 16
セット名 テストケース
Sample sample-01.txt
All 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, sample-01.txt
ケース名 結果 実行時間 メモリ
01-01.txt AC 309 ms 112856 KiB
01-02.txt AC 134 ms 74484 KiB
01-03.txt AC 348 ms 118568 KiB
01-04.txt AC 469 ms 133948 KiB
01-05.txt AC 472 ms 134216 KiB
01-06.txt AC 467 ms 133544 KiB
01-07.txt AC 276 ms 105040 KiB
01-08.txt AC 383 ms 129372 KiB
01-09.txt AC 384 ms 128320 KiB
01-10.txt AC 215 ms 107612 KiB
01-11.txt AC 157 ms 90876 KiB
01-12.txt AC 344 ms 121872 KiB
01-13.txt AC 140 ms 79204 KiB
01-14.txt AC 430 ms 133688 KiB
01-15.txt AC 434 ms 133640 KiB
sample-01.txt AC 38 ms 42652 KiB