結果
問題 | 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();}}}