結果

問題 No.5 数字のブロック
コンテスト
ユーザー megane_anko
提出日時 2021-02-28 23:54:22
言語 TypeScript
(6.0.2)
コンパイル:
tsc.sh -p tsconfig.json
実行:
node main.js ONLINE_JUDGE
結果
AC  
実行時間 113 ms / 5,000 ms
コード長 818 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,762 ms
コンパイル使用メモリ 349,920 KB
実行使用メモリ 58,112 KB
最終ジャッジ日時 2026-06-05 05:21:45
合計ジャッジ時間 9,874 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import * as fs from 'fs';
const input = fs.readFileSync('/dev/stdin', 'utf8');

const nlarray = input.split('\n');
let length = parseInt(nlarray[0]);
let blocks = parseInt(nlarray[1]);
let sum = 0;
let result = 0;

let Warray = nlarray[2];
//ブロックの横幅をすべて数字にして配列に格納
let coordinate = Warray.split(' ').map(Number);

//ブロックの横幅が小さい順にソート
coordinate.sort(
    function (a, b) {
        if (a < b) return -1;
        if (a > b) return 1;
        return 0;
    }
);

//ブロックの横幅が、箱の横幅以下の限りブロックを入れつづける
for (let i = 0; sum <= length; i++) {
    sum = sum + coordinate[i];
    result = result + 1;
}

//一回余分にfor文がまわってしまうので、最後に-1 する
console.log(result - 1);
0