Submission #4126431
Source Code Expand
#pragma warning disable using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Runtime.Serialization.Formatters.Binary; using System.Text; using System.Text.RegularExpressions; using System.Diagnostics; using System.Numerics; using System.Collections; static class MainClass { public static void Main(string[] args) { var N = Console.ReadLine().ToInt32(); var ls = new List<KeyValuePair<int, int>>(); for (int i = 0; i < N; i++) { var xy = Console.ReadLine().SplittedStringToInt32List(); ls.Add(new KeyValuePair<int, int>(xy[0], xy[1])); } var distance = -1.0; foreach (var item in ls) { foreach (var item2 in ls) { distance = Math.Max(Math.Sqrt(Math.Pow(item.Key - item2.Key, 2) + Math.Pow(item.Value - item2.Value,2)),distance); } } Console.WriteLine(distance); Console.ReadLine(); } #region ライブラリ public static long ToInt64(this string str) => long.Parse(str); public static int ToInt32(this string str) => int.Parse(str); public static BigInteger ToBigInteger(this string str) => BigInteger.Parse(str); public static List<string> SplittedStringToList(this string str) => str.Split(new[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).ToList(); public static List<int> SplittedStringToInt32List(this string str) => str.Split(new[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).Select(x => int.Parse(x)).ToList(); public static List<long> SplittedStringToInt64List(this string str) => str.Split(new[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).Select(x => long.Parse(x)).ToList(); public static List<BigInteger> SplittedStringToBigInteger(this string str) => str.Split(new[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).Select(x => BigInteger.Parse(x)).ToList(); public const int INF = int.MaxValue / 2; public const long LONGINF = long.MaxValue / 2; public static void PrintArray(int[,] array) { for (int i = 0; i < array.GetLength(0); i++) { var sb = new StringBuilder(); for (int j = 0; j < array.GetLength(1); j++) { sb.Append(array[i, j]).Append(" "); } Console.WriteLine(sb.ToString()); } } #endregion }
Submission Info
Submission Time | |
---|---|
Task | A - 2点間距離の最大値 ( The longest distance ) |
User | atcorder_eustia |
Language | C# (Mono 4.6.2.0) |
Score | 100 |
Code Size | 2498 Byte |
Status | AC |
Exec Time | 28 ms |
Memory | 13396 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_max.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_max.txt | AC | 26 ms | 11348 KB |
00_sample_01.txt | AC | 26 ms | 11348 KB |
00_sample_02.txt | AC | 26 ms | 11348 KB |
00_sample_03.txt | AC | 27 ms | 13396 KB |
00_sample_04.txt | AC | 26 ms | 11348 KB |
00_sample_05.txt | AC | 26 ms | 9300 KB |
01_rnd_00.txt | AC | 26 ms | 9300 KB |
01_rnd_01.txt | AC | 26 ms | 9300 KB |
01_rnd_02.txt | AC | 27 ms | 11348 KB |
01_rnd_03.txt | AC | 26 ms | 9300 KB |
01_rnd_04.txt | AC | 27 ms | 9300 KB |
01_rnd_05.txt | AC | 27 ms | 13396 KB |
01_rnd_06.txt | AC | 27 ms | 11348 KB |
01_rnd_07.txt | AC | 27 ms | 11348 KB |
01_rnd_08.txt | AC | 27 ms | 11348 KB |
01_rnd_09.txt | AC | 27 ms | 13396 KB |
01_rnd_10.txt | AC | 27 ms | 11348 KB |
01_rnd_11.txt | AC | 27 ms | 11348 KB |
01_rnd_12.txt | AC | 27 ms | 11348 KB |
01_rnd_13.txt | AC | 27 ms | 11348 KB |
01_rnd_14.txt | AC | 27 ms | 11348 KB |
01_rnd_15.txt | AC | 28 ms | 11348 KB |
01_rnd_16.txt | AC | 27 ms | 11348 KB |
01_rnd_17.txt | AC | 26 ms | 9300 KB |
01_rnd_18.txt | AC | 27 ms | 11348 KB |
01_rnd_19.txt | AC | 27 ms | 11348 KB |