結果

問題 No.1557 Binary Variable
コンテスト
ユーザー irumo8202
提出日時 2022-02-16 22:14:04
言語 TypeScript
(5.7.2)
結果
AC  
実行時間 817 ms / 2,000 ms
コード長 501 bytes
コンパイル時間 8,784 ms
コンパイル使用メモリ 228,816 KB
実行使用メモリ 86,892 KB
最終ジャッジ日時 2024-12-31 16:46:43
合計ジャッジ時間 35,018 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import * as fs from "fs"

const main = (args: string[]): void => {
    const [N, M] = args[0].split(" ").map(x => Number(x))
    const LR = args.slice(1, -1).map(x => x.split(" ").map(v => Number(v)))

    LR.sort((x, y) => x[1] > y[1] ? 1 : -1)

    let ans = N
    let lst = -1

    for (let i = 0; i < M; i++) {
        let [l, r] = LR[i]
        if (l <= lst && lst <= r) continue
        ans--
        lst = r
    }
    console.log(ans)
}

main(fs.readFileSync('/dev/stdin', 'utf8').split("\n"));
0