結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2018-03-01 11:48:21 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 38 ms / 1,000 ms |
コード長 | 1,707 bytes |
コンパイル時間 | 1,121 ms |
コンパイル使用メモリ | 109,312 KB |
実行使用メモリ | 20,864 KB |
最終ジャッジ日時 | 2024-06-25 00:53:14 |
合計ジャッジ時間 | 3,665 ms |
ジャッジサーバーID (参考情報) |
judge1 / 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.IO;using System.Linq;using System.Collections.Generic;class Program{static int[] dx = new int[] { 0, 0, 1, -1 };static int[] dy = new int[] { 1, -1, 0, 0 };static void Solve(){var n = sc.Int();var a = sc.Int(n);var sorted = a.OrderBy(x => x).ToList();if (n % 2 == 0)pr.WriteLine((sorted[n / 2] + sorted[n / 2 - 1]) / 2.0);elsepr.WriteLine(sorted[n / 2]);}class Coord{public int x;public int y;}static void Main(string[] args){// pr.AutoFlush = true;Solve();pr.Flush();}static Scanner sc = new Scanner();static Printer pr = new Printer();}#region IOclass Scanner{private int _i = 0;private string[] line = new string[0];private T[] Enumerate<T>(int n, Func<T> f){T[] ret = new T[n];for (int i = 0; i < n; i++)ret[i] = f();return ret;}public string Str(){if (line.Length <= _i){line = Console.ReadLine().Split(' ');_i = 0;}return line[_i++];}public int Int() => int.Parse(Str());public long Long() => long.Parse(Str());public double Double() => double.Parse(Str());public int[] Int(int n) => Enumerate(n, Int);public long[] Long(int n) => Enumerate(n, Long);public double[] Double(int n) => Enumerate(n, Double);public string[] Str(int n) => Enumerate(n, Str);}class Printer : StreamWriter{public Printer() : base(Console.OpenStandardOutput()){AutoFlush = false;}}#endregion