結果
問題 |
No.365 ジェンガソート
|
ユーザー |
![]() |
提出日時 | 2017-08-21 15:07:31 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,078 bytes |
コンパイル時間 | 945 ms |
コンパイル使用メモリ | 105,984 KB |
実行使用メモリ | 37,504 KB |
最終ジャッジ日時 | 2024-10-15 00:50:32 |
合計ジャッジ時間 | 5,352 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 16 TLE * 1 -- * 24 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Linq; using System.Collections.Generic; namespace GengaSort { class Program { static void Main(string[] args) { int N = int.Parse(Console.ReadLine()); LinkedList<int> An = new LinkedList<int>(Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray()); if (N > An.Count) N = An.Count; int count = 0, max; LinkedListNode<int> Ax, Xx; do { Xx = null; max = 0; Ax = An.First; while (Ax != null) { if (Ax.Value > max) max = Ax.Value; if (max > Ax.Value && (Xx == null || Xx.Value < Ax.Value)) Xx = Ax; Ax = Ax.Next; } if (Xx != null) { count++; An.AddFirst(Xx.Value); An.Remove(Xx); } } while (Xx != null); Console.WriteLine(count); } } }