結果
問題 | No.366 ロボットソート |
ユーザー |
![]() |
提出日時 | 2016-04-30 19:18:11 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 36 ms / 2,000 ms |
コード長 | 1,037 bytes |
コンパイル時間 | 4,948 ms |
コンパイル使用メモリ | 110,048 KB |
実行使用メモリ | 26,420 KB |
最終ジャッジ日時 | 2024-12-29 17:49:37 |
合計ジャッジ時間 | 2,937 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; namespace No366_1{ public class Program{ public static void Main(string[] args){ var input = Console.ReadLine().Split(' '); var n = int.Parse(input[0]); var k = int.Parse(input[1]); var an = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse); var cnt = 0; for(var x = 0; x < k; x++){ for(var i = 0; i < n; i++){ for(var j = x + k; j < n - i * k; j += k){ if(an[j - k] > an[j]){ var tmp = an[j]; an[j] = an[j - k]; an[j - k] = tmp; cnt++; } } } } for(var i = 1; i < n; i++){ if(an[i - 1] > an[i]){ Console.WriteLine("-1"); return; } } Console.WriteLine(cnt); } } }