結果
問題 | No.275 中央値を求めよ |
ユーザー |
|
提出日時 | 2015-10-05 01:28:00 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 41 ms / 1,000 ms |
コード長 | 1,736 bytes |
コンパイル時間 | 1,029 ms |
コンパイル使用メモリ | 112,088 KB |
実行使用メモリ | 30,768 KB |
最終ジャッジ日時 | 2024-06-24 23:21:18 |
合計ジャッジ時間 | 3,585 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
コンパイルメッセージ
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.Text;using System.Collections.Generic;class Program{static void Main(string[] args){int cnt = LIB.IO.R<int>();double[] data = LIB.IO.R<double>(' ');Array.Sort(data);LIB.IO.W(data.Count() % 2 == 0 ? (data[data.Count() / 2 - 1] + data[data.Count() / 2]) / 2 : data[data.Count() / 2]);LIB.IO.WFLUSH();}}namespace LIB{public class IO{private const int WMAX = 1000;private static StringBuilder S = new StringBuilder();public static T R<T>() { return UTILITY.PARSE<T>(R()); }public static T[] R<T>(char s = ' ') { return R().Split(s).Select(UTILITY.PARSE<T>).ToArray(); }public static T[] R<T>(int l) { T[] r = new T[l]; for (int i = 0; i < l; i++) { r[i] = R<T>(); } return r; }public static T[][] R<T>(int l, char s = ' ') { T[][] r = new T[l][]; for (int i = 0; i < l; i++) { r[i] = R<T>(s); } return r; }private static string R() { return Console.ReadLine(); }public static void W(object v, bool lf = true) { S.Append(UTILITY.PARSE<string>(v)); if (lf == true) { S.Append('\n'); } if (S.Length >= WMAX){ WFLUSH(); } }public static void WFLUSH() { Console.Write(S.ToString()); S.Clear(); }}public class UTILITY{public static T PARSE<T>(object value) { return (T)(Convert.ChangeType(value, typeof(T))); }}public class MEMO<Key, Result>{private Dictionary<Key, Result> R;public MEMO() { R = new Dictionary<Key, Result>(); }public Result EXEC(Key k, Func<Key, Result> f) { Result r; if (R.ContainsKey(k)) { r = R[k]; } else { r = f(k); R.Add(k, r); } return r; }}}