結果

問題 No.5 数字のブロック
ユーザー megane_ankomegane_anko
提出日時 2021-02-28 23:54:22
言語 TypeScript
(5.7.2)
結果
AC  
実行時間 73 ms / 5,000 ms
コード長 818 bytes
コンパイル時間 7,967 ms
コンパイル使用メモリ 228,992 KB
実行使用メモリ 45,276 KB
最終ジャッジ日時 2024-12-31 16:31:12
合計ジャッジ時間 11,283 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 62 ms
39,296 KB
testcase_01 AC 61 ms
39,552 KB
testcase_02 AC 59 ms
39,424 KB
testcase_03 AC 66 ms
43,008 KB
testcase_04 AC 65 ms
43,008 KB
testcase_05 AC 72 ms
43,392 KB
testcase_06 AC 65 ms
43,136 KB
testcase_07 AC 66 ms
42,880 KB
testcase_08 AC 68 ms
43,136 KB
testcase_09 AC 65 ms
42,880 KB
testcase_10 AC 70 ms
43,136 KB
testcase_11 AC 68 ms
42,752 KB
testcase_12 AC 69 ms
43,136 KB
testcase_13 AC 71 ms
45,276 KB
testcase_14 AC 61 ms
39,296 KB
testcase_15 AC 62 ms
39,296 KB
testcase_16 AC 70 ms
43,264 KB
testcase_17 AC 73 ms
43,264 KB
testcase_18 AC 71 ms
43,008 KB
testcase_19 AC 73 ms
43,264 KB
testcase_20 AC 61 ms
39,296 KB
testcase_21 AC 62 ms
39,552 KB
testcase_22 AC 61 ms
39,296 KB
testcase_23 AC 63 ms
39,296 KB
testcase_24 AC 62 ms
39,552 KB
testcase_25 AC 64 ms
42,624 KB
testcase_26 AC 60 ms
39,552 KB
testcase_27 AC 63 ms
39,168 KB
testcase_28 AC 62 ms
39,296 KB
testcase_29 AC 67 ms
42,752 KB
testcase_30 AC 66 ms
43,008 KB
testcase_31 AC 63 ms
39,296 KB
testcase_32 AC 62 ms
39,552 KB
testcase_33 AC 63 ms
39,168 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

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