結果
問題 |
No.326 あみだますたー
|
ユーザー |
![]() |
提出日時 | 2016-05-02 13:49:32 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 39 ms / 2,000 ms |
コード長 | 1,195 bytes |
コンパイル時間 | 871 ms |
コンパイル使用メモリ | 106,752 KB |
実行使用メモリ | 18,816 KB |
最終ジャッジ日時 | 2024-11-08 00:14:15 |
合計ジャッジ時間 | 2,877 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 26 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Collections.Generic; namespace No326_1{ public class Program{//(T T) public static void Main(string[] args){ var n = int.Parse(Console.ReadLine()); var k = int.Parse(Console.ReadLine()); var xn = new int[k]; for(var i = 0; i < k; i++) xn[i] = int.Parse(Console.ReadLine().Split(' ')[0]); var seq = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse); foreach(var x in xn){ var tmp = seq[x]; seq[x] = seq[x - 1]; seq[x - 1] = tmp; } var resultList = new List<int>(); for(var i = 1; i < n; i++){ for(var j = 1; j < n - i + 1; j++){ if(seq[j] < seq[j - 1]){ var tmp = seq[j]; seq[j] = seq[j - 1]; seq[j - 1] = tmp; resultList.Add(j); } } } Console.WriteLine(resultList.Count); resultList.ForEach(i => Console.WriteLine($"{i} {i + 1}")); Console.ReadLine(); } } }