結果

問題 No.365 ジェンガソート
コンテスト
ユーザー #ラス+
提出日時 2019-10-10 16:47:51
言語 C#(csc)
(csc 3.9.0)
結果
WA  
実行時間 -
コード長 1,561 bytes
コンパイル時間 1,984 ms
コンパイル使用メモリ 111,748 KB
実行使用メモリ 46,008 KB
最終ジャッジ日時 2024-11-21 13:40:16
合計ジャッジ時間 75,839 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 10 WA * 7 TLE * 24
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;
using System.IO;
using System.Collections.Generic;
using static System.Console;
using static System.Math;
class Start{
  static void Solve(){
    var n=int.Parse(ReadLine());
    var a=new List<int>();
    var k=ReadLine().Split();
    for(int i=n-1;i>=0;i--)a.Add(int.Parse(k[i]));
    var ans=0;
    while(true){
      var max=-1;
      var i=1;
      var oldi=0;
      var j=0;
      while(i!=a.Count){
        if(a[i]>a[oldi]&&a[oldi]>max){
          j=oldi;
          max=a[oldi];
        }
        if(a[i]!=-1)oldi=i;
        i++;
      }
      if(max==-1)break;
      ans++;
      a[j]=-1;
      a.Add(max);
    }
    WriteLine(ans);
  }
  static void Main(){
    var sw=new StreamWriter(OpenStandardOutput()){AutoFlush=false};
    SetOut(sw);
    Solve();
    Out.Flush();
  }
  const long MOD=1000000007L;
  static void Swap<T>(ref T a,ref T b){T c=a;a=b;b=c;}
}
class Pair<T, U> : IComparable<Pair<T, U>> where T : IComparable<T> where U : IComparable<U>
{
    public T F;
    public U S;
    public Pair(T v1, U v2) {
        this.F = v1;
        this.S = v2;
    }
    public int CompareTo(Pair<T, U> a) => F.CompareTo(a.F) != 0 ? F.CompareTo(a.F) : S.CompareTo(a.S);
    public override string ToString() => F + " " + S;
}
/*class Pair<T1, T2> : IComparable<Pair<T1, T2>> where T1 : IComparable<T1> where T2 : IComparable<T2>
{
  public T1 F;public T2 S;
  public Pair(T1 f,T2 s){F=f;S=s;}
  public long CompareTo(Pair<T1,T2> p)=>F.CompareTo(p.F)!=0?F.CompareTo(p.F):S.CompareTo(p.S);
  public override string ToString()=>F+" "+S;
}*/
0