結果
問題 | No.366 ロボットソート |
ユーザー |
![]() |
提出日時 | 2016-05-03 16:47:48 |
言語 | JavaScript (node v23.5.0) |
結果 |
AC
|
実行時間 | 1,374 ms / 2,000 ms |
コード長 | 883 bytes |
コンパイル時間 | 61 ms |
コンパイル使用メモリ | 5,376 KB |
実行使用メモリ | 43,904 KB |
最終ジャッジ日時 | 2024-10-12 23:41:54 |
合計ジャッジ時間 | 3,988 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
var input = require('fs').readFileSync('/dev/stdin', 'utf8'); var lines = input.split("\n"); var n = parseInt(lines[0].split(" ")[0]); var k = parseInt(lines[0].split(" ")[1]); var A = lines[1].split(" "); var a = []; A.map(function(e) { a.push(parseInt(e)); }); var tmp; var count = 0; for (var i = 0; i < n; i++) { if (i === (n - 1)) { count = isSorted(a) ? count : -1; console.log(count); process.exit(); } if (a[i] > a[i + k]) { tmp = a[i]; a[i] = a[i + k]; a[i + k] = tmp; i = -1; count++; } } function isSorted(arr) { for (var i = 0; i < arr.length; i++) { if (arr[i] > arr[i+1]) { return false; } } return true; }