提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |