結果
問題 | No.205 マージして辞書順最小 |
ユーザー | dsxs |
提出日時 | 2018-09-28 17:19:44 |
言語 | JavaScript (node v21.7.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,106 bytes |
コンパイル時間 | 238 ms |
コンパイル使用メモリ | 7,072 KB |
実行使用メモリ | 57,016 KB |
最終ジャッジ日時 | 2024-04-21 02:12:50 |
合計ジャッジ時間 | 4,900 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 80 ms
39,424 KB |
testcase_01 | AC | 66 ms
41,340 KB |
testcase_02 | RE | - |
testcase_03 | RE | - |
testcase_04 | RE | - |
testcase_05 | RE | - |
testcase_06 | AC | 66 ms
39,296 KB |
testcase_07 | RE | - |
testcase_08 | RE | - |
testcase_09 | RE | - |
testcase_10 | RE | - |
testcase_11 | RE | - |
testcase_12 | AC | 797 ms
53,680 KB |
testcase_13 | AC | 454 ms
49,900 KB |
testcase_14 | RE | - |
testcase_15 | AC | 64 ms
39,296 KB |
testcase_16 | AC | 66 ms
39,296 KB |
testcase_17 | AC | 66 ms
39,296 KB |
testcase_18 | AC | 67 ms
39,424 KB |
ソースコード
function Main(input) { var data = input.split("\n").filter(s => s.length > 0) var n = data.shift() * 1 let r = '' function findMinIdx(input){ const codes = input.map(s=>s.slice(0, 1)).map(s=>[].reduce.call(s, (sum ,c)=> sum += c.charCodeAt(0), 0)) const minCode = Math.min(...codes) const minIdxes = codes.map((c, i) => [c, i]).filter(a => a[0] == minCode).map(a => a[1]) if (minIdxes.length == 1) { return minIdxes.pop() } let nextInputIndex = [] let nextInput = input.filter((s, i) => { let isNext = s.charCodeAt(0) == minCode if (isNext && s.length > 1){ nextInputIndex.push(i) } return isNext }).map(s => s.slice(1)).filter(s => s.length > 0) return nextInputIndex[findMinIdx(nextInput)] } var input = data while (input.length > 0) { const minIdx = findMinIdx(input) const str = input[minIdx] r += str[0] input[minIdx] = str.slice(1) input = input.filter(s => s.length > 0) } console.log(r) } // Don't edit this line! Main(require("fs").readFileSync("/dev/stdin", "utf8"));