結果
問題 |
No.365 ジェンガソート
|
ユーザー |
![]() |
提出日時 | 2019-03-15 12:59:03 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 28 ms / 2,000 ms |
コード長 | 576 bytes |
コンパイル時間 | 11,892 ms |
コンパイル使用メモリ | 224,224 KB |
実行使用メモリ | 7,424 KB |
最終ジャッジ日時 | 2024-06-28 18:45:09 |
合計ジャッジ時間 | 13,601 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 41 |
ソースコード
package main import ( "bufio" "fmt" "os" "strconv" ) func main() { var n int _, _ = fmt.Scan(&n) bs := bufio.NewScanner(os.Stdin) bs.Split(bufio.ScanWords) nums := make(map[int]int, 0) // 数字がどこにあるか for i := 0; i < n; i++ { bs.Scan() a, _ := strconv.Atoi(bs.Text()) nums[a] = i } // fmt.Println(nums) // 順番通りじゃないところがどこかを見つけて、そこから下全部を一度ずつ入れ替える cnt := 0 for i := n; i > 1; i-- { if nums[i] < nums[i-1] { cnt += i - 1 break } } fmt.Println(cnt) }