結果
問題 |
No.411 昇順昇順ソート
|
ユーザー |
|
提出日時 | 2016-10-18 18:52:52 |
言語 | Ruby (3.4.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 224 bytes |
コンパイル時間 | 449 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 27,392 KB |
最終ジャッジ日時 | 2024-11-22 12:36:03 |
合計ジャッジ時間 | 25,873 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 23 TLE * 7 |
コンパイルメッセージ
Syntax OK
ソースコード
N, K = gets.split.map(&:to_i) arr = Array.new 1.upto(N) do |i| arr.push(i) end ans = 0 arr.permutation(N) do |i| rev = 0 0.upto(N - 2) do |j| rev += 1 if i[j] > i[j + 1] end ans += 1 if rev == 1 && i[0] == K end p ans